Liczba wystąpień podciągu w ciągu
Muszę policzyć nunber razy podciąg'bob'
występuje w sznurku.
Przykładowy problem: Znajdź liczbę razy, gdy wystąpi „bob” w ciągu znaków s
"s = xyzbobxyzbobxyzbob" #(here there are three occurrences)
Oto mój kod:
s = "xyzbobxyzbobxyzbob"
numBobs = 0
while(s.find('bob') >= 0)
numBobs = numBobs + 1
print numBobs
Ponieważ funkcja find w Pythonie ma zwracać -1, jeśli podłańcuch jest nieuzasadniony, pętla while powinna się zakończyć po wydrukowaniu zwiększonej liczby bobów za każdym razem, gdy znajdzie podłańcuch.
Jednak program okazuje się być nieskończoną pętlą, gdy go uruchomię.