【LeetCode】打卡–Python3算法14. 最长公共前缀
题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
结果
执行用时 : 56 ms, 在Longest Common Prefix的Python3提交中击败了70.29% 的用户
内存消耗 : 13.1 MB, 在Longest Common Prefix的Python3提交中击败了72.92% 的用户
Python解答
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
fix = ''
if(len(strs)==0 or '' in strs):
return fix
if(len(strs)==1):
return strs[0]
num = min([len(i) for i in strs])
for i in range(num):
s = strs[0][i]
for j in range(len(strs)-1):
data = strs[j+1]
if(data[i]!=s):
return fix
elif(j == len(strs)-2):
fix = fix + s
return fix
我们下次再见,如果还有下次的话!!!
欢迎关注微信公众号:516数据工作室