Sua lógica, embora um pouco estranha, está quase que correta. O único problema é que, devido a sobreposição das ocorrências da substring na string, o seu código se perde nos contadores. Você implementou que o contador count_p
seja incrementado apenas quando count
é 3, porém como o último c
da primeira ocorrência da substring também refere-se ao primeiro c
da segunda ocorrência, o contador count
chegará apenas a 2, mas não a 3, fazendo que o resultado seja apenas 1 e não 2, que seria o esperado.
Para resolver isso, ao invés de você simplesmente zerar o contador quando ele chega a 3, você verificar qual é o caractere atual e, se ele equivaler ao primeiro caractere da substring, atribuir o valor 1. Assim você estará contando duas vezes o mesmo caractere, o que configura a sobreposição das substrings.
string = 'abcdcdc'
sub_string = 'cdc'
idx = 0
count_p = 0
count = 0
for i in list(string):
if i in sub_string[idx]:
count += 1
idx += 1
if idx == 2:
idx = 0
elif count == 3:
count = 0 if i != 'c' else 1
count_p += 1
else:
count = 0
print(count_p)
Veja funcionando no Ideone | Repl.it
Ressalvas
Você não precisa converter a string para uma lista para percorrê-la com o for
. No Python, o tipo string é iterável por natureza, então basta fazer: for i in string
;
O seu código lê do usuário a string e a substring, porém a lógica está restrita ao exemplo que você deu, utilizando a string 'abcdcdc'
e substring 'cdc'
. Com valores diferentes, o programa provavelmente não funcionará;
Alternativas
Método str.find
Outra forma de se resolver o problema é utilizar o método find
da string. O método retorna a posição de início da ocorrência ou -1 caso não existir. É possível, também, definir o início de onde será considerado a string para evitar que conte duas vezes a mesma ocorrência. Um exemplo seria:
string = 'abcdcdc'
sub_string = 'cdc'
start = count = 0
while True:
index = string.find(sub_string, start)
if index >= 0:
start = index + 1
count += 1
else:
break
print(count)
Veja funcionando no Ideone | Repl.it
Expressão regular
Você pode também utilizar expressões regulares para obter todas as ocorrências da substring e contar quantas foram. Veja um exemplo:
import re
string = 'abcdcdc'
sub_string = 'cdc'
count = len(re.findall('(?=%s)' % sub_string, string))
print(count)
Veja funcionando no Ideone | Repl.it
Percorrer a string e comparar as substrings
Você pode também percorrer todo a a string e verificar se a substring de mesmo tamanho é igual a substring que procura.
string = 'abcdcdc'
sub_string = 'cdc'
count = 0
for i in range(len(string)):
if string[i:i+len(sub_string)] == sub_string:
count += 1
print(count)
Veja funcionando no Ideone | Repl.it
{}
.