Sprawdź, czy istnieje wiele ciągów w innym ciągu

Jak mogę sprawdzić, czy którykolwiek z ciągów w tablicy istnieje w innym ciągu?

Lubić:

a = ['a', 'b', 'c']
str = "a123"
if a in str:
  print "some of the strings found in str"
else:
  print "no strings found in str"

Ten kod nie działa, po prostu pokazuje, co chcę osiągnąć.

Możesz użyć any:

a_string = "A string is more than its parts!"
matches = ["more", "wholesome", "milk"]

if any(x in a_string for x in matches):

Podobnie, aby sprawdzić, czy znaleziono wszystkie ciągi z listy, użyj allzamiast any.

any()jest zdecydowanie najlepszym podejściem, jeśli wszystko, czego chcesz, to Truelub False, ale jeśli chcesz wiedzieć, który łańcuch / ciągi pasują, możesz użyć kilku rzeczy.

Jeśli chcesz pierwszego dopasowania (z Falsedomyślnie):

match = next((x for x in a if x in str), False)

Jeśli chcesz uzyskać wszystkie dopasowania (w tym duplikaty):

matches = [x for x in a if x in str]

Jeśli chcesz uzyskać wszystkie niedubliczne dopasowania (bez względu na kolejność):

matches = {x for x in a if x in str}

Jeśli chcesz uzyskać wszystkie niedubliczne mecze we właściwej kolejności:

matches = []
for x in a:
    if x in str and x not in matches:
        matches.append(x)

Należy zachować ostrożność, jeśli struny są dłuższe alub strdłuższe. Proste rozwiązania przyjmują O (S * (A ^ 2)), gdzie Sjest długością, stra A jest sumą długości wszystkich łańcuchów a. Aby uzyskać szybsze rozwiązanie, spójrz na algorytm Aho-Corasicka do dopasowywania ciągów, który działa w czasie liniowym O (S + A).

Aby dodać trochę różnorodności dzięki regex:

import re

if any(re.findall(r'a|b|c', str, re.IGNORECASE)):
    print 'possible matches thanks to regex'
else:
    print 'no matches'

lub jeśli twoja lista jest za długa - any(re.findall(r'|'.join(a), str, re.IGNORECASE))

Musisz iterować po elementach.

a = ['a', 'b', 'c']
str = "a123"
found_a_string = False
for item in a:    
    if item in str:
        found_a_string = True

if found_a_string:
    print "found a match"
else:
    print "no match found"

jbernadas wspomniał już o algorytmie Aho-Corasicka w celu zmniejszenia złożoności.

Oto jeden ze sposobów użycia go w Pythonie:

1. Pobierz aho_corasick.py stąd

2. Umieść go w tym samym katalogu, co główny plik Python i nazwij go aho_corasick.py

3. Wypróbuj alrorithm z następującym kodem:

   from aho_corasick import aho_corasick #(string, keywords)
   
   print(aho_corasick(string, ["keyword1", "keyword2"]))

Pamiętaj, że w wyszukiwaniu rozróżniana jest wielkość liter

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"

To zależy od kontekstu, załóżmy, jeśli chcesz sprawdzić pojedynczy dosłownym jak każdy pojedynczy wyraz (A, E, W, .. etc) w wystarczy

original_word ="hackerearcth"
for 'h' in original_word:
      print("YES")

jeśli chcesz zaznaczyć dowolny znak spośród słowa oryginalnego: skorzystaj z

if any(your_required in yourinput for your_required in original_word ):

jeśli chcesz wszystkich danych wejściowych w tym oryginalnym słowie, skorzystaj ze wszystkich prostych

original_word = ['h', 'a', 'c', 'k', 'e', 'r', 'e', 'a', 'r', 't', 'h']
yourinput = str(input()).lower()
if all(requested_word in yourinput for requested_word in original_word):
    print("yes")

Po prostu więcej informacji o tym, jak uzyskać wszystkie elementy listy dostępne w String

a = ['a', 'b', 'c']
str = "a123" 
list(filter(lambda x:  x in str, a))

Zaskakująco szybkie podejście polega na użyciu set:

a = ['a', 'b', 'c']
str = "a123"
if set(a) & set(str):
    print("some of the strings found in str")
else:
    print("no strings found in str")

Działa to, jeśli anie zawiera wartości wieloznakowych (w takim przypadku należy użyć, anyjak podano powyżej ). Jeśli tak, to prościej określić ajako ciąg: a = 'abc'.

flog = open('test.txt', 'r')
flogLines = flog.readlines()
strlist = ['SUCCESS', 'Done','SUCCESSFUL']
res = False
for line in flogLines:
     for fstr in strlist:
         if line.find(fstr) != -1:
            print('found') 
            res = True


if res:
    print('res true')
else: 
    print('res false')

Użyłbym tego rodzaju funkcji do prędkości:

def check_string(string, substring_list):
    for substring in substring_list:
        if substring in string:
            return True
    return False

data = "firstName and favoriteFood"
mandatory_fields = ['firstName', 'lastName', 'age']


# for each
for field in mandatory_fields:
    if field not in data:
        print("Error, missing req field {0}".format(field));

# still fine, multiple if statements
if ('firstName' not in data or 
    'lastName' not in data or
    'age' not in data):
    print("Error, missing a req field");

# not very readable, list comprehension
missing_fields = [x for x in mandatory_fields if x not in data]
if (len(missing_fields)>0):
    print("Error, missing fields {0}".format(", ".join(missing_fields)));