手撕21_简单题_14. 最长公共前缀

def longestCommonPrefix(strs: list[str]) -> str:
    # 先找出字符串数组中最短的那个字符串的长度大小
    min_len = min(len(i) for i in strs)
    res = ""  # 公共前缀结果字符串

    for i in range(min_len):
        # 把每个字符串的第i+1个字符组成一个列表用set去重，如果有不同的即>1，说明这个i+1个字符不是公共前缀
        if len(set([s[i] for s in strs])) > 1:  # s[i]是每个字符串的第i+1个字符
            break
        res += strs[0][i]  # 利用 += 添加进公共前缀结果字符串

    return res

strs = list(input().split(','))
print(longestCommonPrefix(strs))