编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

示例

输入：strs = ["flower","flow","flight"]

输出："fl"

解析

1）令最长公共前缀 ans 的值为第一个字符串，进行初始化；

2）遍历后面的字符串，依次将其与 ans 进行比较，相同的追加到临时字符串中，不同则停止比对。

代码示例 

def longestCommonPrefix(strs):
    if len(strs) == 0:
        return ''
    ans = strs[0]
    for s in strs[1:]:
        if s == '':
            return ''
        temp = ''
        l = min(len(ans), len(s))
        for i in range(l):
            if ans[i] != s[i]:
                break
            else:
                temp += ans[i]
        ans = temp
    return ans

print(longestCommonPrefix(['', 'a']))

执行用时：32 ms, 在所有 Python3 提交中击败了 93.69% 的用户.

本文为 陈华 原创，欢迎转载，但请注明出处：http://edu.ichenhua.cn/read/348