Python LeetCode(14.最长公共前缀)

Python LeetCode(14.最长公共前缀)

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。
编写一个函数来查找字符串数组中的最长公共前缀。

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

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

说明:

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

！需要考虑到输入为空列表或者[’’]时的输出为空字符串，而列表中只有一个字符串时，输出为该字符串本身！！！！！

Solution:(判断输入的列表是否有值，如果没有，则直接返回空字符串；若有，以列表的第一个元素为基准进行遍历，和列表中的其他元素进行相同位置的比较，如果有不同，直接返回result，如果全都相同，则把这个字母加到结果当中，且应注意加上index不要大于后面元素长度的条件限制；string循环结束后，返回结果)

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        result = ''
        
        if len(strs) > 0:
            for i, each in enumerate(strs[0]):
                for string in strs[1:]:
                    if i < len(string) and each == string[i]:
                        continue
                    else:
                        return result
                result += each
            return result
        else:
            return result

solution = Solution()
print(solution.longestCommonPrefix(['fl', 'flow', 'flight']))

fl