如何使用lambda进行内部循环？

Question

我有list_a和string_tmp

list_a = ['AA', 'BB', 'CC']
string_tmp = 'Hi AA How Are You'

我想找出string_tmp list_a，如果是，type = l1 else type = l2？

# for example
type = ''
for k in string_tmp.split():
    if k in list_a:
        type = 'L1'
if len(type) == 0:
    type = 'L2'

这是真正的问题，但在我的项目中，len（list_a）= 200,000 and len（strgin_tmp）= 10,000，所以我需要 超快

# this is the output of the example 
type = 'L1'

Answer 1

将参考列表和字符串令牌转换为集合应提高性能。这样的东西：

list_a = ['AA', 'BB', 'CC']
string_tmp = 'Hi AA How Are You'

def get_type(s, r): # s is the string, r is the reference list
    s = set(s.split())
    r = set(r)
    return 'L1' if any(map(lambda x: x in r, s)) else 'L2'

print(get_type(string_tmp, list_a))

输出：

L1

Answer 2

使用Regex以及列表理解，我们可以尝试：

list_a = ['AA', 'BB', 'CC']
string_tmp = 'Hi AA How Are You'
output = ['L1' if re.search(r'\b' + x + r'\b', string_tmp) else 'L2' for x in list_a]
print(output)  # ['L1', 'L2', 'L2']

Answer 3

效率取决于两个输入中的哪一个是最不变的。例如，如果list_a保持不变，但是您有不同的字符串可以测试，则可能值得将列表变成正则表达式，然后将其用于不同的字符串。

这是一个解决方案，您可以在其中为给定列表创建类的实例。然后反复使用此实例进行不同的字符串：

import re

class Matcher:
    def __init__(self, lst):
        self.regex = re.compile(r"\b(" + "|".join(re.escape(key) for key in lst) + r")\b")

    def typeof(self, s):
        return "L1" if self.regex.search(s) else "L2"

# demo

list_a = ['AA', 'BB', 'CC']

matcher = Matcher(list_a)

string_tmp = 'Hi AA How Are You'
print(matcher.typeof(string_tmp))  # L1

string_tmp = 'Hi DD How Are You'
print(matcher.typeof(string_tmp))  # L2

此正则表达式的副作用是，当它们附近的标点符号时，它也与单词匹配。例如，当字符串为'hi aa时，上面仍然会返回“ L1”，您好吗（带有附加逗号）。