LeetCode——最长公共前缀

怼烎@ 2022-05-21 13:12 341阅读 0赞

题目：

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

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

示例 1:

  1. 输入: ["flower","flow","flight"]
  2. 输出: "fl"

示例 2:

  1. 输入: ["dog","racecar","car"]
  2. 输出: ""
  3. 解释: 输入不存在公共前缀。

说明:

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

分析：

用双循环就可以解决问题，外层循环遍历每个字符串中的字符，里层循环遍历字符列表的字符串

代码：

  1. def longestCommonPrefix(strs):
  2.     if len(strs) == 0:
  3.         return ""
  4.     com_str = ""
  5.     index =0
  6.     min_len = len(strs[0])
  7.     for str1 in strs:
  8.         if min_len > len(str1):
  9.             min_len = len(str1)
  10.     com_flag = False
  11.     while index < min_len:
  12.         ch = strs[0][index]
  13.         for str1 in strs:
  14.             if ch != str1[index]:
  15.                 com_flag = True
  16.                 break
  17.         if com_flag != True:
  18.             com_str += str(ch)
  19.         else:
  20.             break
  21.         index+=1
  22.     return com_str
  24.     pass
  25. if __name__ =='__main__':
  26.     print(longestCommonPrefix(['dog','docecar','docar']))

发表评论

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

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

相关阅读