LeetCode5——最长公共前缀

LeetCode5——最长公共前缀

前言：

---

题目内容：

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

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例 2：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix

---

题目解法：

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) == 0:
            return ''
        for i in range(len(strs[0])):
            c=strs[0][i]
            for j in range(1,len(strs)):
                if i==len(strs[j]) or strs[j][i]!=c:#直到判断出有字符不相同时，返回该字符前面的字符
                    return strs[0][0:i]
        return strs[0]

if __name__ == '__main__':
    strs = ["flower","flow","flight"]
    a = Solution()
    print(a.longestCommonPrefix(strs)
    
    

---