0014. 最长公共前缀 #

标签：字符串
难度：简单

题目大意 #

给定一个字符串数组，返回最长公共前缀。

解题思路 #

直接纵向遍历，依次遍历每个字符串，比较相同位置上的字符是否相同，如果不相同则这一列字母不属于公共前缀，直接返回之前的公共前缀。如果相同，则继续对下一列进行比较。

代码 #

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13


class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:
            return ""

        length = len(strs[0])
        count = len(strs)
        for i in range(length):
            c = strs[0][i]
            for j in range(1, count):
                if len(strs[j]) == i or strs[j][i] != c:
                    return strs[0][:i]
        return strs[0]