LeetCode-最长公共前缀

最长公共前缀

最长公共前缀

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

思路

通过字符串比较方法，字符串的比较是使用的字典序，而不是长度

• 比如 a,aa,aab,aac, aaa 最大字符串是aac，最小字符串是a，那么最大最小字符串的公共前缀就是原字符串的公共前缀
• 再如 aaa,aab,aac,abc,b 最大字符串是abc，最小字符串是b，那么公共前缀是“”

def longestCommonPrefix(self, strs):
        if not strs:
            return ""
        str0 = min(strs)
        str1 = max(strs)
        
        for i in range(len(str0)):
            if str0[i] != str1[i]:
                #返回从头到i（不包括i）的字符串
                #return str0[0:i]
                return str0[:i]
        return str0 #返回最小字符串