两个字符串列表中的最大连续公共元素数

时间:2017-08-24 05:15:08

标签: python string list

在Python中的两个字符串列表中找到最大连续公共元素数(或最长公共连续序列的长度?)的最佳方法是什么?

例如:

List1 = ['sun', 'moon', 'flower', 'fruit', 'apple', 'star', 'rose', 'fruit', 'lily', 'fairy']

fxn(List1, ['hercules', 'flower', 'fruit', 'rose'])         Returns 2 (flower, fruit)
fxn(List1, ['flower', 'fruit', 'apple', 'star'])            Returns 4
fxn(List1, ['apple', 'rose', 'flower', 'fruit', 'apple'])   Returns 3 (flower, fruit, apple)
fxn(List1, ['moon', 'apple', 'fairy'])                      Returns 1

我希望我能很好地解决这个问题。样本输入和相应的预期输出可能有所帮助。我尽力寻找副本,但没有找到任何副本。如果有的话,请告诉我。

0 个答案:

没有答案