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