题目:(来源力扣)
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
我的解法是先得到strs[0],把strs[0]作为它与自己的公共前缀,然后再依次与第二、第三、第四……
求最长的公共前缀,如果判断过程中得到某次循环后公共前缀为"",即不存在公共前缀了,我们直接返回""即可。
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
output=strs[0]
for i in range(len(strs)):
if output=="":
return ""
end=""
j=0
acquire=strs[i]
while j < min(len(output),len(acquire)) and output[j]==acquire[j]:
end+=output[j]
j+=1
output=end
return output