[Python] Esercizio su stringhe

Messaggioda _ester_ » 28/06/2020, 07:00

Salve, la traccia di un esercizio chiede: "Data una serie di caratteri f in input ed una stringa s verificare quante volte tale stringa si presenta nella prima stringa".
La soluzione proposta durante le lezioni dal docente è stata questa:
Codice:
def findOccurrence(f,s):
  n=0
  if s>f:
    return 0
  elif s is f:
    return 1
  else:
    for i in range(len(f)-len(s)+1):
      cont=0
      for j in range(len(s)):
        if f[i+j]==s[j]:
          cont+=1
      if cont==len(s):
        n+=1
  return n

Quello che non capisco è perché dobbiamo scrivere
Codice:
for i in range(len(f)-len(s)+1)
e non (come avevo pensato di scrivere, ma dà errore)
Codice:
for i in range (len(f))
_ester_
Junior Member
Junior Member
 
Messaggio: 45 di 202
Iscritto il: 29/12/2019, 22:48

Re: [Python] Esercizio su stringhe

Messaggioda Umby » 28/06/2020, 12:23

immagina che la stringa F sia composta da 100 caratteri,
e la stringa S sia composta da 6 caratteri,
basta che ti fermi a 95, senza arrivare a 100!!!
Umby
Advanced Member
Advanced Member
 
Messaggio: 1662 di 2313
Iscritto il: 01/11/2008, 16:50
Località: Napoli

Re: [Python] Esercizio su stringhe

Messaggioda _ester_ » 28/06/2020, 14:41

Hai ragione.
Grazie :)
_ester_
Junior Member
Junior Member
 
Messaggio: 46 di 202
Iscritto il: 29/12/2019, 22:48


Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite