作者:18届 CYL
日期: 2020-10-2
标签: 字符串
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
解题思路
1、如果字符数组为空返回“”
2、取第一个串为模板 一个字符一个字符判断
代码
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if len(strs) <= 0:
return ""
sub_str = "" #最长公共子前缀
temp = ""
len_str = len(strs[0]) #记录strs中最短的长度
for i in strs:
if len(i) < len_str:
len_str = len(i)
for i in range(len_str):
temp = strs[0][i] #第一个串的第i个字符
for j in range(len(strs)):
if strs[j][i] != temp:
return sub_str
sub_str += temp
return sub_str