Vérifie si plusieurs chaînes existent dans une autre chaîne

Question

Comment puis-je vérifier si une des chaînes dans un tableau existe dans une autre chaîne ?

Comme :

Que le code ne fonctionne, c’est juste pour montrer ce que je veux atteindre.

Answer 1

Vous pouvez utiliser `` :

De même pour vérifier si toutes les chaînes de la liste sont trouvent, utilisez `` au lieu de `` .

Answer 2

Vous devez être prudent si les chaînes dans ou s’allonge. Les solutions simples prennent O(S*(A^2)), où est la longueur de et A est la somme de la longueur de toutes les chaînes de `` . Pour une solution plus rapide, consultez algorithme d’Aho-Corasick pour chaîne correspondante, qui se déroule en temps linéaire O(S+A).

Answer 3

Vous avez besoin effectuer une itération sur les éléments d’un.

Answer 4

a = ['a', 'b', 'c']
str =  "a123"

a_match = [True for match in a if match in str]

if True in a_match:
  print "some of the strings found in str"
else:
  print "no strings found in str"