力扣算法题—14.最长公共前缀

题目：

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

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

示例 1：

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

示例 2：

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

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

---

解题思路：

横向比较法：从每一个字符串的每一位进行比较

将字符串数组中0位的字符串即第一个字符串先与字符串数组中1位的字符串即后面的一个字符串进行比较，保留公共前缀，再用得到的公共前缀与字符串数组中2位的字符串进行比较，得到公共前缀并进行保留，得到最后结果。

---

代码展示(python)

class Solution(object):
    def longestCommonPrefix(self, strs):
        if not strs:
            return ""
        perfix = strs[0]
        for i in range(1,len(strs)):
            index,size = 0, min(len(perfix), len(strs[i]))
            for ind3ex in range(size):
                if perfix[index] !=strs[i][index]:
                    break
                index += 1;
            perfix = perfix[0:index]
        return perfix


        """
        :type strs: List[str]
        :rtype: str
        """

时间复杂度：o(mn)

其中m是字符串数组中的字符串的平均长度，n是字符串的数量