LeetCode题目：最长公共前缀

题目描述：

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

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

示例 1：

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

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

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

代码如下：

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        self.strs=strs
        sum=''
        smallest=len(self.strs[0])
        for i in self.strs:
            if smallest>len(i):
                smallest=len(i)
        i=0
        flag=1
        while i<smallest:
            j=1
            while j<len(self.strs):
                if self.strs[j][i]!=self.strs[0][i]:
                    flag=0
                    break
                j+=1
            if flag==0:
                break
            else:
                sum+=self.strs[0][i]
            i+=1
        return sum