Projet

Général

Profil

Télécharger (747 octets)

Publication de fichiers » sous_chaine.py

François Brucker, 03/09/2015 15:22

 
def recherche(sous_chaine, chaine):

for position in range(len(chaine)):

if position + len(sous_chaine) <= len(chaine):
if chaine[position] == sous_chaine[0]:
sous_chaine_possible = True
position_sous_chaine = 0

while sous_chaine_possible and position_sous_chaine < len(sous_chaine):
if chaine[position + position_sous_chaine] == sous_chaine[position_sous_chaine]:
position_sous_chaine += 1
else:
sous_chaine_possible = False

if sous_chaine_possible:
return True
return False


print(recherche("ut", "actuel"))
print(recherche("tu", "actuel"))
(2-2/4)