python共有前缀

Python中的共有前缀指的是一组字符串的公共前缀。可以使用字符串操作中的一些方法来查找这些字符串的公共前缀，如：

1. 使用zip()和set()函数来查找字符串的公共前缀。

def common_prefix(strs):
    if not strs:
        return ""
    # zip函数将列表中对应的元素打包成元组，返回由元组组成的列表
    for i, letter_group in enumerate(zip(*strs)):
        if len(set(letter_group)) > 1:
            return strs[:i]
    else:
        return min(strs)

2. 使用os.path.commonprefix()函数来查找路径名的公共前缀。

import os

path_list = ['/usr/local/lib', '/usr/local/bin', '/usr/bin']
common_path = os.path.commonprefix(path_list)
print(common_path)

相关问题

python共有前缀（列表/集合)，如果不存在共有前缀则输出'not

可以通过比较列表中每个字符串的每个字符来找到它们的共同前缀。具体实现可以如下：

def common_prefix(strs):
    if not strs:
        return "not"
    for i, char_group in enumerate(zip(*strs)):
        if len(set(char_group)) > 1:
            return strs[0][:i]
    return min(strs)

这里使用 `zip()` 函数将每个字符串的相同索引位置字符打包成一个元组，然后迭代这些元组并检查它们是否具有相同的字符。如果存在不同字符，则返回第一个字符串的子字符串，否则返回所有字符串的相同前缀。如果输入列表为空，则返回 "not"。

字符串最长共有前缀

这是一个常见的字符串问题，可以使用 Trie 树（字典树）来解决。具体步骤如下：

1. 将所有字符串插入到 Trie 树中。
2. 从 Trie 树的根节点开始，遍历所有字符串的公共前缀，直到遇到第一个不同的字符或到达某个字符串的结尾。
3. 返回遍历过程中经过的所有字符，即为所有字符串的最长公共前缀。

代码示例（Python）：

class TrieNode:
    def __init__(self):
        self.children = {}
        self.is_end = False

class Trie:
    def __init__(self):
        self.root = TrieNode()

    def insert(self, word):
        node = self.root
        for c in word:
            if c not in node.children:
                node.children[c] = TrieNode()
            node = node.children[c]
        node.is_end = True

    def longest_common_prefix(self):
        node = self.root
        prefix = ""
        while len(node.children) == 1 and not node.is_end:
            c = list(node.children.keys())[0]
            prefix += c
            node = node.children[c]
        return prefix

words = ["flower", "flow", "flight"]
trie = Trie()
for word in words:
    trie.insert(word)
print(trie.longest_common_prefix())  # 输出 "fl"

注意事项：上述代码仅适用于字符串数组中至少有一个字符串的情况，如果字符串数组为空，需要特别处理。