题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例
示例1
输入: ["flower","flow","flight"]
输出: "fl"
示例2
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明
所有输入只包含小写字母 a-z 。
代码
python(本人自己的思路【暴力法】,可能有更简单)
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
num = len(strs)
if num == 0:
temp = ""
return temp
elif num == 1:
temp = strs[0]
return temp
else:
n = len(strs[0])
for i in range(1, num):
if len(strs[i]) < n:
n = len(strs[i])
temp = []
for i in range(n):
t = strs[0][i]
for j in range(1, num):
flag = 0
if strs[j][i] == t:
flag = 1
else:
flag = 0
break
if flag == 1:
temp.append(t)
else:
break
temp1 = "".join(temp)
return temp1
执行结果:通过
执行用时:48 ms, 在所有 Python3 提交中击败了36.49% 的用户
内存消耗:13.6 MB, 在所有 Python3 提交中击败了6.15% 的用户