LeetCode最长公共前缀 Python解法

题目：
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

示例 1:

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

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

 

#coding=utf-8

class Solution(object):

    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        length = len(strs)
        if (length == 0):
            return ""
        result = ""
        shortlen = len(strs[0])
#找出数组中长度最短的字符
        for k in range(0, length):
            if (shortlen > len(strs[k])):
                shortlen = len(strs[k])  

        for i in range(0, shortlen):
            tmp = strs[0][i]
            for j in range(0, length):
                if (tmp != strs[j][i]):
                    return result
                tmp = strs[j][i]
            result = result + tmp
        return result