题目描述

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

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

示例 1:

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

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

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

思路

• 思路1
  1、第一层遍历第一个字符串所有字符
  2、第二层遍历剩下的每个字符串的对应位置
  匹配不相等，则退出，返回长度
• 思路2
  遍历剩下所有字符串除第一个
  利用该字符串查找到第一个字符串为止，否则进行缩短
  遍历完所有字符串返回

class Solution:
    # def longestCommonPrefix(self, strs: List[str]) -> str:
    #     if not strs or len(strs) == 0:
    #         return ""
    #     res = ""
    #     for j in range(len(strs[0])):
    #         for i in range(len(strs)):
    #             if (j < len(strs[i]) and strs[i][j] != strs[0][j]) or j == len(strs[i]):
    #                 return res
    #         res += strs[0][j]
    #     return res
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs or len(strs) == 0:
            return ""
        res = strs[0]
        for i in range(1, len(strs)):
            while strs[i].find(res) != 0:
                res = res[:len(res)-1]
        return res

AC14