Leetcode 最长公共前缀（Python）

淡淡的烟草味﹌ 2024-04-18 21:32 102阅读 0赞

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

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

  1. 示例 1:
  2. 输入: ["flower","flow","flight"]
  3. 输出: "fl"
  4. 示例 2:
  6. 输入: ["dog","racecar","car"]
  7. 输出: ""
  8. 解释: 输入不存在公共前缀。
  9. 说明:

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

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

  1. class Solution(object):
  2.     def longestCommonPrefix(self, strs):
  3.         """
  4.         :type strs: List[str]
  5.         :rtype: str
  6.         """
  8.         i = 0
  9.         s = ''
  10.         while True:
  11.             for j, str in enumerate(strs):
  12.                 if j == 0:
  13.                     if i >= len(str):
  14.                         return s
  15.                     else:
  16.                         s += str[i]
  17.                 else:
  18.                     if s != str[:i+1] and i == 0:
  19.                         return ""
  20.                     elif s != str[:i+1]:
  21.                         return s[:-1]
  22.             if s == "":
  23.                 return s
  24.             i += 1

发表评论

表情：
评论列表 （有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读