Leetcode14-最长公共前缀

Leetcode14-最长公共前缀

思路：先计算第一个和第二个字符串的最长公共前缀，再用这个公共前缀和第三个字符串比较，再次得到新的公共前缀，以此类推。

代码：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        def search(str1, str2):#寻找两个字符串的最长公共前缀
            l = min(len(str1), len(str2))
            i = 0
            while i < l:
                if str1[i] == str2[i]:
                    i += 1
                else:
                    break
            return str1[:i]#公共前缀
            
        str_tmp = strs[0] #初始化
        for i in range(len(strs)-1):
            str_tmp = search(str_tmp, strs[i + 1])
        return str_tmp

思路：对字符串排序，找出第一个和最后一个字符串的最长公共前缀，即是整个的最长公共前缀。

代码：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        strs.sort()
        i = 0
        for i in range(min(len(strs[0]), len(strs[-1]))):
            if strs[0][i] == strs[-1][i]:
                i += 1
            else:
                break
        return strs[0][:i]