14. 最长公共前缀

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 如果非空，则仅由小写英文字母组成

Python 的题解

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs: return ""
        str0 = min(strs)
        str1 = max(strs)
        for i in range(len(str0)):
            if str0[i] != str1[i]:
                return str0[:i]
        return str0

这里面有个很巧妙的地方，min()和max()函数是字典排序，字典序（lexicographical order）是指按照字母顺序排列字符串的一种方式，类似于字典中词语的排列顺序。在字典序中，字符串按照每个字符的 Unicode 值进行比较，从左到右逐个字符进行比较，直到发现差异为止。

具体规则：

1. 从左到右逐字符比较：字典序比较是按字符的顺序进行的，即从第一个字符开始，逐个比较。
2. 按字符的 Unicode 值排序：字符的 Unicode 值决定了它们的排序。例如，'a' 的 Unicode 值比 'b' 小，因此 'a' 在字典序中排在 'b' 前面。
3. 长度较短的字符串排在前面：如果两个字符串的前缀相同，则较短的字符串排在前面。例如，"apple" 会排在 "applepie" 前面。

示例：

1. "apple" < "banana" < "cherry"，因为 'a' 小于 'b'，'b' 小于 'c'。
2. "a" < "apple"，因为 "a" 是 "apple" 的前缀且较短。
3. "abc" < "abd"，因为在前三个字符相同的情况下，'c' 小于 'd'。

Python 中的字典序

在 Python 中，字符串的比较操作符（如 <,>, ==）就是基于字典序来进行的。因此，使用 min() 和 max() 函数时，Python 会根据字典序来确定最小值和最大值。

例如：

words = ["apple", "banana", "cherry"] 
print(min(words)) # 输出 'apple'，

因为它在字典序中排在最前面 print(max(words)) # 输出 'cherry'，因为它在字典序中排在最后面

总结来说，字典序就是按照字母表的顺序对字符串进行排序的方式。