0014. 最长公共前缀

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]
本站总访问量  次  |  您是本站第  位访问者