python – 从一组(类似)字符串中确定前缀

概述我有一组字符串,例如 my_prefix_what_evermy_prefix_what_so_evermy_prefix_doesnt_matter 我只是想找到这些字符串中最长的公共部分,这里是前缀.在上面的结果应该是 my_prefix_ 字符串 my_prefix_what_evermy_prefix_what_so_evermy_doesnt_matter 应该导致前缀 my_ 我有一组字符串,例如

my_prefix_what_evermy_prefix_what_so_evermy_prefix_doesnt_matter

我只是想找到这些字符串中最长的公共部分,这里是前缀.在上面的结果应该是

my_prefix_

字符串

my_prefix_what_evermy_prefix_what_so_evermy_doesnt_matter

应该导致前缀

my_

在Python中有一种相对无痛的方法来确定前缀(无需手动迭代每个字符)吗？

PS：我使用的是Python 2.6.3.

解决方法 永远不要改写提供给你的东西： os.path.commonprefix就是这样：

Return the longest path prefix (taken
character-by-character) that is a prefix of all paths in List. If List
is empty,return the empty string (''). Note that this may return
invalID paths because it works a character at a time.

为了与其他答案进行比较,这里是代码：

# 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

总结

以上是内存溢出为你收集整理的python – 从一组(类似)字符串中确定前缀全部内容，希望文章能够帮你解决python – 从一组(类似)字符串中确定前缀所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。