lcp 猜数字 python

LCP（Longest Common Prefix）问题是指在一组字符串中找到最长的公共前缀。在猜数字游戏中，我们可以将数字转换为字符串，然后找到所有数字的最长公共前缀。

以下是一个Python的实现：

def longest_common_prefix(strs):
    if not strs:
        return ""
    
    # 找到长度最小的字符串作为基准
    min_len = min(len(s) for s in strs)
    base_str = strs[0][:min_len]
    
    # 逐个字符比较其他字符串与基准字符串的对应位置
    for i in range(min_len):
        for s in strs[1:]:
            if s[i] != base_str[i]:
                return base_str[:i]
    
    return base_str

这样，给定一个字符串列表strs，调用`longest_common_prefix(strs)`即可找到最长的公共前缀。如果存在公共前缀，返回该前缀；否则，返回空字符串。例如，`longest_common_prefix(["flower", "flow", "flight"])` 的结果是"fl"。