我有一组字符串，例如
my_prefix_what_ever
my_prefix_what_so_ever
my_prefix_doesnt_matter
我只是想找到这些字符串中最长的公共部分，这里是前缀。在上面的结果应该是
my_prefix_
字符串
my_prefix_what_ever
my_prefix_what_so_ever
my_doesnt_matter
应该产生前缀
my_
在Python中确定前缀是否有相对无痛的方法（无需手动迭代每个字符）？
PS：我使用的是Python 2.6.3。
答案 0 :(得分：114)
永远不要重写提供给您的内容：os.path.commonprefix正是这样做的：
返回最长的路径前缀（采用 逐个字符），它是列表中所有路径的前缀。如果列表 为空，返回空字符串（
''）。请注意，这可能会返回 路径无效，因为它一次只能处理一个字符。
与其他答案进行比较，这是代码：
# Return the longest prefix of all list elements.
def commonprefix(m):
"Given a list of pathnames, returns the longest common leading component"
if not m: return ''
s1 = min(m)
s2 = max(m)
for i, c in enumerate(s1):
if c != s2[i]:
return s1[:i]
return s1
答案 1 :(得分：13)
Ned Batchelder可能是正确的。但是为了它的乐趣，这是使用itertools的{{3}}答案的更高效版本。
import itertools
strings = ['my_prefix_what_ever',
'my_prefix_what_so_ever',
'my_prefix_doesnt_matter']
def all_same(x):
return all(x[0] == y for y in x)
char_tuples = itertools.izip(*strings)
prefix_tuples = itertools.takewhile(all_same, char_tuples)
''.join(x[0] for x in prefix_tuples)
作为对可读性的冒犯，这是一个单行版本：）
>>> from itertools import takewhile, izip
>>> ''.join(c[0] for c in takewhile(lambda x: all(x[0] == y for y in x), izip(*strings)))
'my_prefix_'
答案 2 :(得分：5)
这是我的解决方案：
a = ["my_prefix_what_ever", "my_prefix_what_so_ever", "my_prefix_doesnt_matter"]
prefix_len = len(a[0])
for x in a[1 : ]:
prefix_len = min(prefix_len, len(x))
while not x.startswith(a[0][ : prefix_len]):
prefix_len -= 1
prefix = a[0][ : prefix_len]
答案 3 :(得分：2)
以下是一个有效但可能效率很低的解决方案。
a = ["my_prefix_what_ever", "my_prefix_what_so_ever", "my_prefix_doesnt_matter"]
b = zip(*a)
c = [x[0] for x in b if x==(x[0],)*len(x)]
result = "".join(c)
对于小组字符串，以上都没有问题。但对于较大的套装，我个人会编写另一个手动解决方案，一个接一个地检查每个字符，并在有差异时停止。
在算法上，这会产生相同的过程，但是，可以避免构建列表c。
答案 4 :(得分：1)
出于好奇，我想出了另一种方法：
def common_prefix(strings):
if len(strings) == 1:#rule out trivial case
return strings[0]
prefix = strings[0]
for string in strings[1:]:
while string[:len(prefix)] != prefix and prefix:
prefix = prefix[:len(prefix)-1]
if not prefix:
break
return prefix
strings = ["my_prefix_what_ever","my_prefix_what_so_ever","my_prefix_doesnt_matter"]
print common_prefix(strings)
#Prints "my_prefix_"
正如Ned指出的那样，使用os.path.commonprefix可能更好，这是一个非常优雅的功能。
答案 5 :(得分：1)
第二行对输入字符串中的每个字符使用reduce函数。它返回N + 1个元素的列表，其中N是最短输入字符串的长度。
lot 中的每个元素都是（a）输入字符，如果所有输入字符串在该位置匹配，或者（b）无。 lot.index（无）是批次中第一个无的位置：公共前缀的长度。 out 是常见的前缀。
val = ["axc", "abc", "abc"]
lot = [reduce(lambda a, b: a if a == b else None, x) for x in zip(*val)] + [None]
out = val[0][:lot.index(None)]
答案 6 :(得分：0)
以下是使用OrderedDict以最少的代码执行此操作的另一种方法。
import collections
import itertools
def commonprefix(instrings):
""" Common prefix of a list of input strings using OrderedDict """
d = collections.OrderedDict()
for instring in instrings:
for idx,char in enumerate(instring):
# Make sure index is added into key
d[(char, idx)] = d.get((char,idx), 0) + 1
# Return prefix of keys while value == length(instrings)
return ''.join([k[0] for k in itertools.takewhile(lambda x: d[x] == len(instrings), d)])
答案 7 :(得分：0)
这是一个简单的清洁解决方案。我们的想法是使用zip（）函数将所有字符排列在第1个字符列表，第2个字符列表，第n个字符列表中。然后迭代每个列表以检查它们是否只包含1个值。
a = ["my_prefix_what_ever", "my_prefix_what_so_ever", "my_prefix_doesnt_matter"]
list = [all(x[i] == x[i+1] for i in range(len(x)-1)) for x in zip(*a)]
print a[0][:list.index(0) if list.count(0) > 0 else len(list)]
输出：my_prefix _
答案 8 :(得分：0)
我的问题略有变化，谷歌将我发送到这里，因此我认为记录以下内容会很有用：
我有一个类似的列表：
所以我希望返回my_prefix。可以通过以下方式完成：
from collections import Counter
def get_longest_common_prefix(values, min_length):
substrings = [value[0: i-1] for value in values for i in range(min_length, len(value))]
counter = Counter(substrings)
# remove count of 1
counter -= Counter(set(substrings))
return max(counter, key=len)
答案 9 :(得分：0)
在一行中不使用 itertools，没有特别的原因，尽管它确实遍历了每个字符：
''.join([z[0] for z in zip(*(list(s) for s in strings)) if all(x==z[0] for x in z)])