如何在python中找到包含焦点词的字符串的最长匹配

Question

新的python /编程，所以不太确定如何表达这个....

我想要做的是：输入一个句子，找到输入句子的所有匹配和一组存储的句子/字符串，并返回匹配字符串的最长组合。

我认为答案将与正则表达式有关，但我还没有开始那些，如果我不需要，我也不想。

我的问题：这是正则表达式的方法吗？ 或者有没有办法在不导入任何东西的情况下这样做？

如果它可以帮助你理解我的问题/想法，那么我会尝试做什么的伪代码：

input = 'i play soccer and eat pizza on the weekends'
focus_word = 'and'

ss = [
      'i play soccer and baseball',
      'i eat pizza and apples',
      'every day i walk to school and eat pizza for lunch',
      'i play soccer but eat pizza on the weekend',
     ]

match = MatchingFunction(input, focus_word, ss)
# input should match with all except ss[3]

ss[0]match= 'i play soccer and'
ss[1]match = 'and'
ss[2]match = 'and eat pizza'

#the returned value match should be 'i play soccer and eat pizza'

Answer 1

听起来你想在输入字符串和数据库中的每个字符串之间找到最长的公共子字符串。 假设您有一个函数LCS，它将找到两个字符串中最长的公共子字符串，您可以执行以下操作：

> [LCS(input, s) for s in ss]
['i play soccer and ',
 ' eat pizza ',
 ' and eat pizza ',
 ' eat pizza on the weekend']

然后，听起来你正在寻找字符串列表中最重复的子字符串。 （如果我错了，请纠正我，但我不太确定你在一般情况下要找什么！）从上面的数组输出中，你会用什么组合的字符串来创建你的输出字符串？

---

根据您的意见，我认为这应该可以解决问题：

> parts = [s for s in [LCS(input, s) for s in ss] if s.find(focus_word) > -1]
> parts
['i play soccer and ', ' and eat pizza ']

然后，在这个例子中摆脱重复的单词：

> "".join([parts[0]] + [p.replace(focus_word, "").strip() for p in parts[1:]])
'i play soccer and eat pizza'