python第13天

14. 最长公共前缀
    难度
    简单

910

收藏

分享
切换为英文
关注
反馈
编写一个函数来查找字符串数组中的最长公共前缀。

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

示例 1:

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

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

我们这个问题通过纵向搜索来解决，比较一列相同的公共前缀，输出相同的项。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if len(strs) >= 1:
            min_len = len(strs[0])
            for tmp_str in strs:
                min_len = len(tmp_str) if(len(tmp_str) < min_len) else min_len#这里是搜索其中的最小的行
            out_str = ""
            for i in range(min_len):
                flag = 1 
                for j in range(len(strs)):
                    if strs[j][i] != strs[0][i] :
                        flag = 0
                        break
                if flag:
                    out_str += strs[0][i]
                else:
                    break
            return out_str
        return ""

后来看leetcode中的大神解法发现了还能通过ascⅡ码比较大小的方式来比较字符串，所以我们只要来比较其中最大最小的字符串他们的公共前缀就行。
这样我们就省去了多重比较变为了二重比较始在是秒啊。