3.最长公共前缀

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

如果不存在公共前缀，返回空字符串 ""。

 

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

解题思路：

这题自己采用的笨方法，浪费了不少时间。

主要是好多异常场景没有考虑全，导致有些特殊场景会执行失败。。。

比如：列表中存在空字符串、列表长度为1，列表中的字符串长度不一致等等

这里采用了一个flag作为跳出while循环的标识。

循环内的情况为：

第11行单独处理长度为1的列表；

第13行读取列表中第i个字符串的每个字符；

第14行要求列表中第i个字符串和第i+1个字符串长度都要大于比较序号，否则就会出现out of range的错误；

第15行判断上面两个字符串中的前n个字符是否相等，相等就继续比较，不相等就跳出循环；

最后返回任意一个字符串中的前n个字符。OK

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        strs_len = len(strs)
        n = 0
        flag = 1
        while flag:
            if strs_len == 1:                               #当列表长度为1时，需单独处理
                return strs[0]
            for i in range(strs_len-1):
                if len(strs[i]) >n and len(strs[i+1]) >n:   #当前和下一个字符串长度都要大于比较序号
                    if strs[i][n] == strs[i+1][n]:
                        continue
                    else:
                        flag = 0
                else:
                    flag = 0
            n += 1
        return strs[0][0:n-1]