leetcode 最长公共前缀

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        ret_str=""
        if strs:
            length=len(strs[0])
            for i in range(length,-1,-1):
                test_str=strs[0][:i]
                totle=len(strs)
                cur=0
                for j in range(1,len(strs)):
                    if test_str != strs[j][:i]:
                        break
                    else:
                        cur += 1
                print cur
                print test_str
                if cur == totle-1:
                    return test_str
                    
        return ret_str