题解 | #最长公共前缀#

思路如下： 找出第一个串和第二个串的公共前缀s，然后找s和第三个串的公共前缀s2，依次进行到最后一个即可

# 
# @param strs string字符串一维数组 
# @return string字符串
#
class Solution:
    def longestCommonPrefix(self , strs ):
        # write code here
        if len(strs)==0 or strs=="":
            return ""
        pre = strs[0]
        i=1
        while i<len(strs):
            while pre != strs[i][:len(pre)]:
                pre = pre[:(len(pre)-1)]
            i+=1
        return pre