每日一道算法题之LeetCode14

LeetCode14 最长公共前缀

链接：14. 最长公共前缀 - 力扣（LeetCode） (leetcode-cn.com)

解题思路：

# 解题思路：把字符串数组的比较转换为2个字符串的比较

# 1通过比较字符串大小，确定最大值和最小值

# 2根据最小值的长度进行遍历，按位比较最大值和最小值，若不相等，则返回当前最小值的切片。

class Solution:
    def longestCommonPrefix(self, strs: list) -> str:
        strs0 = min(strs)
        strs1 = max(strs)
        for i in range (len(strs0)):
            if strs0[i] != strs1[i]:
                return strs0[:i]
        return strs0

注：

列表中的字符串比较大小，按照每个字符串按位比较，两个字符串第一位字符的ascii码谁大，字符串就大，不再比较后面的；

第一个字符相同就比第二个字符串，以此类推