如何在PYTHON里解决最长公共前缀问题

1、打开JUPYTER NOTEBOOK，新建一个空白的PY文档。

3、d = {}for str in strs: d[str] = len(str)d可能会有些同学想用字典来存储。但是这样不好比较。

5、strs = ["flower","flow","flight"]strs_num = []for str in strs: strs_num.append(len(str))print(min(strs_num))print(strs_num.index(min(strs_num)))我们可以找到最短的那个数据，然后和其他的相比较。但是这样不好比较。

7、strs = ["flower争犸禀淫","flow","flight"]result = ""for i in range(len(strs[0])): for j in range(1, len(strs)): if i > len(strs[j]) or strs[0][i] != strs[j][i]: print(result) print(result)注意就是i的长度问题，这里大于还是不够的，因为长度是从1开始计算的。

9、strs = ["flower争犸禀淫","flow","flight"]result = ""if strs == "": print(result)for i in range(len(strs[0])): for j in range(1, len(strs)): if i >= len(strs[j]) or strs[0][i] != strs[j][i]: print(result) result += strs[0][i] print(result)如果怕用户什么都没输入，要这样定义。