最长公共前缀

这里需要检测一个List中,每个str的公共前缀,我们使用enumerate()方法对每个str进行分解,分别与其他str同位置进行对比,来返回result,此算法时间复杂度为O(n^2),效率低下,后来希望可以改正

def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        result = ""
        if len(strs) > 0:
            x = strs[0]
            #对第一个str每个字母进行分解
            for index,text in enumerate(x):
                for j in range(1,len(strs)):
                    if i <= (len(strs[j]) - 1) and text == strs[j][index]:
                        continue
                    else:
                        return result
                result += n
            return result
        else:
            return result
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容