14. 最長公共前綴

編寫一個(gè)函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。
如果不存在公共前綴，返回空字符串 ""。

示例 1：
輸入：strs = ["flower","flow","flight"]
輸出："fl"

示例 2：
輸入：strs = ["dog","racecar","car"]
輸出：""
解釋：輸入不存在公共前綴。

Solution:

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        strs.sort(key=len)
        len_common_max = len(strs[0])
        common = ''
        for i in range(len_common_max):
            tmp = strs[0][i]
            if all(strs[j][i] == tmp for j in range(len(strs))):
                common += tmp
            else:
                break
        return common

思路： 縱向比較

1. 求最長公共前綴勢必這個(gè)prefix的len最大為長度最小的string；
2. 取出這個(gè)最短string的每一位字符與所有string的相應(yīng)位置比較，相同則加到common上，這里我用了內(nèi)置函數(shù)all()，當(dāng)所有的string都滿足第i位==tmp，返回true，這個(gè)tmp則是第i位的公共前綴；
3. 一旦遇到有不同的前綴，直接跳出循環(huán)，返回common。

Note：
all() 函數(shù)用于判斷給定的 可迭代參數(shù) iterable 中的所有元素是否都為 TRUE，如果是返回 True，否則返回 False。
元素除了是 0、空、None、False 外都算 True。
也就是all括號里的判斷必須是[condition for xxxxx]，類似這種可迭代的內(nèi)容，把a(bǔ)ll(condition)寫在一個(gè)for循環(huán)里會報(bào)錯。