文章目录
最长公前缀
题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。
提示：
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-common-prefix
解题思路
利用python的max()和min()，比较列表中最大和最小的公共前缀就是整个数组的公共前缀！
首先求出字符串中最大和最小的
s1 = min(strs)
s2 = max(strs)
print(s1)
print(s2)
取出字符串的位置以及字符
for i, x in enumerate(s1):
print(i)
print(x)
比较同位置的字符是否相同
if x != s2[i]:
return s2[:i]
return s1
因为s1比s2短，所以如果全相同返回s1否则返回s2与s1相同的部分。
代码
def longestCommonPrefix(self, strs):
if not strs:
return ""
s1 = min(strs)
s2 = max(strs)
for i,x in enumerate(s1):
if x != s2[i]:
return s2[:i]
return s1
提交结果
也可以排序
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs:
return ""
strs.sort()
a = strs[0]
b = strs[-1]
s = ""
for i in range(len(a)):
if i < len(b) and a[i] == b[i]:
s += a[i]
else:
break
return s
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/147409.html
