14.最长公共前缀（python）

【题目】

【思路】
采用了最简单的暴力解法。首先列出strs字符串组元素个数小于等于1的情况。然后是大于等于2的情况，循环判断每2个元素之间是否相等。

【python】

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        n = len(strs)
        ans = ''
        j = 0
        if n == 0:	#strs元素是空[]的情况
            return ans
        if n == 1:	#strs元素只有1个的情况返回它本身
            return strs[0]
        while 1:	#strs元素有2个以及2个以上循环判断每2个是否相等
            for i in range(1,n):    
                if len(strs[i-1]) <= j or len(strs[i]) <= j :
                    return ans 
                if strs[i-1][j] != strs[i][j]:  
                    return ans
            ans = strs[0][:j+1]  
            j = j+1

【结果】