LeetCode——最长公共前缀

题目：

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

如果不存在公共前缀，返回空字符串 ""。

示例 1:

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

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

分析：

用双循环就可以解决问题，外层循环遍历每个字符串中的字符，里层循环遍历字符列表的字符串

代码：

def longestCommonPrefix(strs):
    if len(strs) == 0:
        return ""
    com_str = ""
    index =0
    min_len = len(strs[0])
    for str1 in strs:
        if min_len > len(str1):
            min_len = len(str1)
    com_flag = False
    while index < min_len:
        ch = strs[0][index]
        for str1 in strs:
            if ch != str1[index]:
                com_flag = True
                break
        if com_flag != True:
            com_str += str(ch)
        else:
            break
        index+=1
    return com_str

    pass
if __name__ =='__main__':
    print(longestCommonPrefix(['dog','docecar','docar']))