查找列表的最长公共前缀的Python方法是什么？

Question

给定 ：列表列表，例如[[3,2,1], [3,2,1,4,5], [3,2,1,8,9], [3,2,1,5,7,8,9]]

待办事项 ：查找所有子列表中最长的公共前缀。

存在
：在另一个线程“两个列表之间的公共元素未使用Python中的集合”中，建议使用“计数器”，它在python
2.7以上可用。但是，我们当前的项目是用python 2.6编写的，因此未使用“ Counter”。

我目前这样编码：

l = [[3,2,1], [3,2,1,4,5], [3,2,1,8,9], [3,2,1,5,7,8,9]]
newl = l[0]
if len(l)>1:
    for li in l[1:]:
    newl = [x for x in newl if x in li]

但是我发现它不是很pythonic，有没有更好的编码方式？

谢谢！

新编辑 ：抱歉，我的情况是，“
l”中列表的共享元素具有相同的顺序，并且始终从第0个项目开始。所以你不会有类似的情况[[1,2,5,6],[2,1,7]]

Answer 1

我不确定它是pythonic的

from itertools import takewhile,izip

x = [[3,2,1], [3,2,1,4,5], [3,2,1,8,9], [3,2,1,5,7,8,9]]

def allsame(x):
    return len(set(x)) == 1

r = [i[0] for i in takewhile(allsame ,izip(*x))]