Mehrere Vorkommen einer Zeichenfolge in einer Zeichenfolge in Python finden

Ich denke was du suchst ist string.count

"Allowed Hello Hollow".count('ll')
>>> 3

Hoffe, das hilft

HINWEIS: diese erfasst nur nicht-überlappende Ereignisse

InformationsquelleAutor der Antwort inspectorG4dget

FWIW, hier sind ein paar nicht-RE alternativen, die ich denke, sind ordentlicher als Sack ' s Lösung.

Den ersten verwendet str.index und Prüfungen für ValueError:

def findall(sub, string):
    """
    >>> text = "Allowed Hello Hollow"
    >>> tuple(findall('ll', text))
    (1, 10, 16)
    """
    index = 0 - len(sub)
    try:
        while True:
            index = string.index(sub, index + len(sub))
            yield index
    except ValueError:
        pass

Zweiten tests verwendet str.find und Prüfungen für die sentinel von -1 mithilfe iter:

def findall_iter(sub, string):
    """
    >>> text = "Allowed Hello Hollow"
    >>> tuple(findall_iter('ll', text))
    (1, 10, 16)
    """
    def next_index(length):
        index = 0 - length
        while True:
            index = string.find(sub, index + length)
            yield index
    return iter(next_index(len(sub)).next, -1)

Anzuwenden diese Funktionen, um eine Liste, Tupel oder andere iterierbar von Zeichenfolgen, die Sie verwenden können, eine übergeordnete Funktion —eine, die eine Funktion als eines der Argumente— wie zum Beispiel diese:

def findall_each(findall, sub, strings):
    """
    >>> texts = ("fail", "dolly the llama", "Hello", "Hollow", "not ok")
    >>> list(findall_each(findall, 'll', texts))
    [(), (2, 10), (2,), (2,), ()]
    >>> texts = ("parallellized", "illegally", "dillydallying", "hillbillies")
    >>> list(findall_each(findall_iter, 'll', texts))
    [(4, 7), (1, 6), (2, 7), (2, 6)]
    """
    return (tuple(findall(sub, string)) for string in strings)

InformationsquelleAutor der Antwort intuited

>>> for n,c in enumerate(text):
...   try:
...     if c+text[n+1] == "ll": print n
...   except: pass
...
1
10
16

InformationsquelleAutor der Antwort ghostdog74

Diese version sollte linear in der Länge der Zeichenfolge, und Sie sollten in Ordnung sein, solange die Sequenzen nicht zu repetitiv (in dem Fall können Sie ersetzen Sie die Rekursion mit einer while-Schleife).

def find_all(st, substr, start_pos=0, accum=[]):
    ix = st.find(substr, start_pos)
    if ix == -1:
        return accum
    return find_all(st, substr, start_pos=ix + 1, accum=accum + [ix])

bstpierre s list comprehension ist eine gute Lösung für kurze Sequenzen, aber sieht auf quadratische Komplexität und nie fertig, auf einem langen text, ich war mit.

findall_lc = lambda txt, substr: [n for n in xrange(len(txt))
                                   if txt.find(substr, n) == n]

Für eine zufällige Zeichenfolge von nicht-trivialen Länge, die zwei Funktionen das gleiche Ergebnis:

import random, string; random.seed(0)
s = ''.join([random.choice(string.ascii_lowercase) for _ in range(100000)])

>>> find_all(s, 'th') == findall_lc(s, 'th')
True
>>> findall_lc(s, 'th')[:4]
[564, 818, 1872, 2470]

Aber die quadratische version ist etwa 300-mal langsamer

%timeit find_all(s, 'th')
1000 loops, best of 3: 282 µs per loop

%timeit findall_lc(s, 'th')    
10 loops, best of 3: 92.3 ms per loop

InformationsquelleAutor der Antwort beardc

Hier ist meine Funktion für die Suche mehrere vorkommen. Im Gegensatz zu den anderen Lösungen hier unterstützt Sie die optionale start-und end-Parameter für das schneiden, nur wie str.index:

def all_substring_indexes(string, substring, start=0, end=None):
    result = []
    new_start = start
    while True:
        try:
            index = string.index(substring, new_start, end)
        except ValueError:
            return result
        else:
            result.append(index)
            new_start = index + len(substring)

InformationsquelleAutor der Antwort Elias Zamaria

Teilen Sie die relative Positionen dann Summe aufeinander folgende zahlen in einer Liste und add (string-Länge * Ereignis-Ordnung) in der gleichen Zeit zu bekommen, wollte der string-Indizes.

>>> key = 'll'
>>> text = "Allowed Hello Hollow"
>>> x = [len(i) for i in text.split(key)[:-1]]
>>> [sum(x[:i+1]) + i*len(key) for i in range(len(x))]
[1, 10, 16]
>>> 

InformationsquelleAutor der Antwort WaKo

Vielleicht nicht so Pythonic, aber etwas mehr selbsterklärend. Es gibt die position des Wortes sah in der ursprünglichen Zeichenfolge.

def retrieve_occurences(sequence, word, result, base_counter):
     indx = sequence.find(word)
     if indx == -1:
         return result
     result.append(indx + base_counter)
     base_counter += indx + len(word)
     return retrieve_occurences(sequence[indx + len(word):], word, result, base_counter)

InformationsquelleAutor der Antwort Blas

Ich denke, es gibt keine Notwendigkeit, um zu testen, für die Länge des Textes, nur immer wieder auf, bis es nichts mehr zu finden. Wie diese:

    >>> text = 'Allowed Hello Hollow'
    >>> place = 0
    >>> while text.find('ll', place) != -1:
            print('ll found at', text.find('ll', place))
            place = text.find('ll', place) + 2


    ll found at 1
    ll found at 10
    ll found at 16

InformationsquelleAutor der Antwort rdo

Hatte ich zufällig gekommen, diese Idee gerade vor einer Weile. Mithilfe einer While-Schleife mit string-Spleiß-und string-Suche kann die Arbeit, auch für überlappende strings.

findin = "algorithm alma mater alison alternation alpines"
search = "al"
inx = 0
num_str = 0

while True:
    inx = findin.find(search)
    if inx == -1: #breaks before adding 1 to number of string
        break
    inx = inx + 1
    findin = findin[inx:] #to splice the 'unsearched' part of the string
    num_str = num_str + 1 #counts no. of string

if num_str != 0:
    print("There are ",num_str," ",search," in your string.")
else:
    print("There are no ",search," in your string.")

Ich bin ein amateur in der Python-Programmierung (Programmierung jeder beliebigen Sprache, eigentlich), und bin nicht sicher, welche anderen Probleme Sie haben könnte, aber ich denke, es ist in Ordnung arbeiten?

Ich denke, unteren() kann verwendet werden, irgendwo Sie es zu, wenn nötig.

InformationsquelleAutor der Antwort Mystearica Primal Fende