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

问题

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

空字符串“”

输入: ["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 += a[i][m]
    if flag:
        break
print(news)

运行结果

fl

升级版代码

写的过程中页去掉了很多冗余，代码运行效率也提升了

def get_commonstr(a):
    if len(a)==0:
        return ""
    cd,zcd=len(a),len(a[0])
    news=""#公共字符串
    for i in a[1:]:
        if zcd>len(i):
            zcd=len(i) #最短字符串长度
            news=i #最短字符串
    for m in range(zcd):
        flag=False #退出外部循环标志
        for i in a:#2；取值0,1
            if news[m]!=i[m]: #根据字符位置比较是否相等
                news=news[:m]
                flag=True
                break
        if flag:
            break
    return news


s1=["fliower","fliowe","flight"]
s2=["dog","racecar","car"]
if __name__=="__main__":
    print("结果:"+get_commonstr(s1))
    print("结果:"+get_commonstr([]))