LeetCode 刷题（python）之 最长公共前缀

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

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        olds = ''
        rs=''
        
        
        if not strs:
            return ''
        if len(strs)==1:
            return strs[0]
        
        over = False
        print("strs_len:", len(strs))
        i=0 # 单个字符的索引
        while True:
            j=0 # strs中字符串的索引
            while j < len(strs)-1:
                if not strs[j] or not strs[j+1]:# 若是空串
                    break
                #print("s1:",len(strs[j]), " s2:", len(strs[j+1]))
                if i >= len(strs[j]): # 如果一个子串比较完了，则结束循环
                    over = True
                    break
                elif i >= len(strs[j+1]):
                    j+=1
                    over = True
                    break
                else:
                    over = False
                    
                #print("j:",j,"i: ",i)
                if strs[j][i] != strs[j+1][i]:
                    break
                j+=1
            #print("j2:",j)
            if not over and j!=(len(strs)-1): # 如果没有比较到最后，说明前面出现了不相等的子串
                break
            
            #print("j:",j,"i: ",i)
            
            if over: # 如果一个子串已经比较结束，结束循环
                rs=strs[j]
                break
            i+=1
            rs=strs[0][:i]
            print("rs:",rs)
            
        return rs
        

我实现的方法，相当笨，后来通过测试后，我发现原来系统中有现成的接口是现实这个功能，如下：

os.path.commonprefix(list)
返回list中，所有元素共有的最长的前缀