最长公共前缀

题目：

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

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

 示例?1:
输入: ["flower","flow","flight"]
输出: "fl"

示例?2:
输入: ["dog","racecar","car"]
输出: "" 

解释: 输入不存在公共前缀。 说明:所有输入只包含小写字母?a-z?。

我的python语言答案：

 def longestCommonPrefix(self, strs):
    if not strs:
        return ""

    if len(strs) == 1:
        return strs[0]

    length = len(strs)
    min_length = len(strs[0]);
    for s in strs:
        if len(s) < min_length:
            min_length = len(s)

    result = ""
    index = 0;
    for index in range(min_length):
        if index != len(result):
            return result

        flag = 0
        for i in range(length):
            for j in range(length):
                if i != j:
                    if strs[i][index] == strs[j][index]:
                        flag = 1
                    else:
                        flag = 0
                        break
        if flag == 1:
            result = result + strs[i][index]

    return result 

来源：力扣（LeetCode） 链接：https://leetcode-cn测试数据/problems/longest-common-prefix

查看更多关于最长公共前缀的详细内容...