LeetCode刷题笔记--014. 最长公共前缀

题目描述：

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

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

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

分析：

以第一个字符串为标准，遍历其余字符串的字符，查看其是否与第一个字符串所对应位相同，若不相同则返回结果。这里需要判断边界情况，即遍历的位置要小于字符串本身的长度，才能够索引。否则的话也返回结果（因为不可能匹配了）。

代码：

执行用时: 60 ms, 在Longest Common Prefix的Python3提交中击败了27.35% 的用户
内存消耗: 13.3 MB, 在Longest Common Prefix的Python3提交中击败了0.98% 的用户

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ''
        for i in range(len(strs[0])):
            for str in strs:
                if i >= len(str) or strs[0][i] != str[i]:
                    return strs[0][:i]
        return strs[0]

复杂度：

时间复杂度: $O(n)$ 空间复杂度: $O(1)$