Leetcode练习(Python)：字符串类：第14题：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

2021-01-28 07:16

阅读：386

标签：else iar 练习 com 说明 efi 查找字符串类一个

题目：

最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

说明:

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

思路：

思路较简单。

程序：

class Solution:

def longestCommonPrefix(self, strs: List[str]) -> str:

if not strs:

return ""

length = len(strs)

if length == 1:

return strs[0]

result = strs[0]

for index in range(1, length):

if strs[index] == 0 or not result:

return ""

length_min = min(len(result), len(strs[index]))

auxiliary = ""

for index2 in range(length_min):

if result[index2] == strs[index][index2]:

auxiliary = auxiliary + result[index2]

else:

break

result = auxiliary

return result

Leetcode练习(Python)：字符串类：第14题：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

标签：else iar 练习 com 说明 efi 查找字符串类一个

原文地址：https://www.cnblogs.com/zhuozige/p/12839788.html

上一篇：【剑指offer】【位运算】56 - I. 数组中数字出现的次数

下一篇：java-HelloWorld

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：字符串类：第14题：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。
文章链接：http://soscw.com/index.php/essay/48127.html

亲，登录后才可以留言！

Leetcode练习(Python)：字符串类：第14题：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

评论

热门文章

推荐文章

最新文章

置顶文章

Leetcode练习(Python)：字符串类：第14题：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 &quot;&quot;。

评论

热门文章

推荐文章

最新文章

置顶文章

Leetcode练习(Python)：字符串类：第14题：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。