findString programme python

Question

J'ai une affectation dit que pour créer une fonction findString qui accepte 2 chaînes qui sont 'target' et 'query', et qui retourne une liste de tous les index dans la cible où la requête apparaît. Si la cible ne contient pas de requête, renvoyez une liste vide.

Par exemple: findString ('attaggtttattgg', 'gg')

retour:

[4,12]

Je ne sais pas comment commencer avec cette écriture de fonction du tout . Aidez-moi s'il vous plaît à tous. Merci beaucoup!!!

Answer 1

def find_string (recherche, aiguille): start = -1 résultats = []

while start + 1< len(search): 
    start = search.find(needle, start +1) 

    if start == -1: 
     break 

    results.append(start) 

return results 

Answer 2

Voici quelques conseils pour vous aider à démarrer.

1. target.find(query) retournera l'indice de query dans la cible. Si query est introuvable, il renverra -1.

2. Une chaîne peut être tranchée. target[pos:] vous donnera une sous-chaîne de la cible à partir de pos.

Answer 3

Cela peut nécessiter une gestion des erreurs:

def find_allPatterns(strVal, strSub): 
    listPos = [] 
    strTemp = strVal 

    while True: 
     try: 
      posInStr = strTemp.index(strSub) 
     except ValueError: 
      posInStr = None 
     if posInStr: 
      listPos.append(posInStr) 
      subpos = posInStr + len(strSub) 
      strTemp = strTemp[subpos:] 
     else: 
      break 

    return listPos 

print find_allPatterns('attaggtttattgg', 'gg') 

Sortie:

[4, 6] 

Answer 4

depuis une réponse a déjà été donnée:

def find_matches(strng, substrng): 
    substrg_len = len(substr) 
    return [i for i in range(len(strg) + 1 - substrg_len) 
      if strg[i:i+substrg_len] == substrg]