最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:所有输入只包含小写字母 a-z 。

执行用时 :48 ms, 在所有 Python3 提交中击败了83.69% 的用户
内存消耗 :13.9 MB, 在所有 Python3 提交中击败了5.53%的用户

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        strs.sort(key = lambda i:len(i))
        if len(strs) == 0:
            return ""
        if strs[0] == 0:
            return ""
        count = 0
        sum = ""
        for i in range(len(strs[0])):
            for j in range(len(strs)):
                if strs[0][i] == strs[j][i]:
                    count += 1
            if count == len(strs):
                sum += strs[0][i]
                count = 0
            else:
                break
        return sum

求最长公共前缀，可以用最短的那一项去和其他项去比较，用 strs.sort(），默认是升序
首先，排除一些特殊项，比如strs="“或者strs[0]=”",返回""

外循环 i 遍历strs[0]返回索引值：
内循环 j 遍历strs返回索引值

count=0
一个字母一个字母进行比较，若相同则count+1,当一个字母比较完后，跳出内循环，若count等于strs的长度，则表明这个字母是所有元素的前缀，将count=0（重置为零）我们就开始比较下一个字母，直到count不等于strs的长度，跳出外循环我们return先前比较过的所有字母即可。

算法题来自：https://leetcode-cn.com/problems/longest-common-prefix/