Kiểm tra nếu nhiều chuỗi tồn tại trong một chuỗi khác

Làm cách nào để kiểm tra xem có bất kỳ chuỗi nào trong một mảng tồn tại trong một chuỗi khác không?

Giống:

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"

Mã đó không hoạt động, nó chỉ để hiển thị những gì tôi muốn đạt được.

Bạn có thể sử dụng any:

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

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

Tương tự để kiểm tra nếu tất cả các chuỗi từ danh sách được tìm thấy, sử dụng allthay vì any.

any()cho đến nay là cách tiếp cận tốt nhất nếu tất cả những gì bạn muốn là Truehoặc False, nhưng nếu bạn muốn biết cụ thể chuỗi / chuỗi nào khớp, bạn có thể sử dụng một vài thứ.

Nếu bạn muốn trận đấu đầu tiên (với Falsemặc định):

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

Nếu bạn muốn nhận tất cả các trận đấu (bao gồm cả trùng lặp):

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

Nếu bạn muốn nhận tất cả các kết quả trùng lặp (bỏ qua thứ tự):

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

Nếu bạn muốn nhận được tất cả các trận đấu không trùng lặp theo đúng thứ tự:

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

Bạn nên cẩn thận nếu các chuỗi trong ahoặc strdài hơn. Các giải pháp đơn giản lấy O (S * (A ^ 2)), trong đó Sđộ dài của strvà A là tổng chiều dài của tất cả các chuỗi trong a. Để có giải pháp nhanh hơn, hãy xem thuật toán Aho-Corasick để khớp chuỗi, chạy trong thời gian tuyến tính O (S + A).

Chỉ cần thêm một số đa dạng với regex:

import re

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

hoặc nếu danh sách của bạn quá dài - any(re.findall(r'|'.join(a), str, re.IGNORECASE))

Bạn cần lặp lại các yếu tố của a.

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 đã đề cập đến Thuật toán Aho-Corasick để giảm độ phức tạp.

Đây là một cách để sử dụng nó trong Python:

1. Tải xuống aho_corasick.py từ đây

2. Đặt nó trong cùng thư mục với tệp Python chính của bạn và đặt tên cho nó aho_corasick.py

3. Hãy thử alrorithm với mã sau:

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

Lưu ý rằng tìm kiếm phân biệt chữ hoa chữ thường

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"

Nó phụ thuộc vào ngữ cảnh giả sử nếu bạn muốn kiểm tra từng chữ như (bất kỳ từ nào a, e, w, .. vv) trong là đủ

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

nếu bạn muốn kiểm tra bất kỳ ký tự nào trong số các từ gốc: hãy sử dụng

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

nếu bạn muốn tất cả các đầu vào bạn muốn trong gốc_word đó, hãy sử dụng tất cả đơn giản

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")

Chỉ cần thêm một số thông tin về cách lấy tất cả các thành phần danh sách có sẵn trong Chuỗi

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

Một cách tiếp cận nhanh đáng ngạc nhiên là sử dụng 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")

Điều này hoạt động nếu akhông chứa bất kỳ giá trị nhiều ký tự (trong trường hợp này sử dụng anynhư được liệt kê ở trên ). Nếu vậy, đơn giản hơn để chỉ định alà một chuỗi : 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')

Tôi sẽ sử dụng loại chức năng này cho tốc độ:

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)));