python3面试-查找字符串数组中的最长公共前缀

最新推荐文章于 2022-01-05 00:47:29 发布

会会_藏龙岛

最新推荐文章于 2022-01-05 00:47:29 发布

阅读量474

点赞数

本文链接：https://blog.csdn.net/weixin_44732155/article/details/126729725

版权

提供一个函数，用于在字符串数组中找到最长公共前缀。如果不存在公共前缀，则返回空字符串。例如，输入['flower','flow','flight']，输出为'fl'；输入['dog','racecar','car']，则由于没有公共前缀，返回''。解决方案是首先找到最短字符串，然后逐字符比较是否为其他字符串的前缀。" 81392048,1358276,Python操作Oracle数据库与Excel文件：多维数组处理,"['Python开发', '数据库操作', '数据处理', 'Excel处理', '数据集成']

摘要由CSDN通过智能技术生成

问题

编写一个函数来查找字符串数组中的最长公共前缀。

空字符串“”

输入: ["flower","flow","flight"]
输出: "fl"
输入: ["dog","racecar","car"]输出: ""

解释：输入列表不存在公共前缀，返回“”

解决思路

先找出最短的字符串，再遍历判断该字符串每个元素的前面索引位置的元素，跟其他字符串是不是一样，如果不是一样结束循环。

代码：

a=["flower","flow","flight"]
# a=["dog","racecar","car"]
cd,zcd=len(a),len(a[0])
for i in a[1:]:
    if zcd>len(i):
        zcd=len(i)
# print(zcd)
news=""
for m in range(zcd):
    flag=False
    for i in range(cd-1):#2；取值0,1
        if a[i][m]!=a[i+1][m]:
            flag=True
            break
        elif i==cd-2:
            news