Python LeetCode(14.最长公共前缀)
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
!需要考虑到输入为空列表或者[’’]时的输出为空字符串,而列表中只有一个字符串时,输出为该字符串本身!!!!!
Solution:(判断输入的列表是否有值,如果没有,则直接返回空字符串;若有,以列表的第一个元素为基准进行遍历,和列表中的其他元素进行相同位置的比较,如果有不同,直接返回result,如果全都相同,则把这个字母加到结果当中,且应注意加上index不要大于后面元素长度的条件限制;string循环结束后,返回结果)
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
result = ''
if len(strs) > 0:
for i, each in enumerate(strs[0]):
for string in strs[1:]:
if i < len(string) and each == string[i]:
continue
else:
return result
result += each
return result
else:
return result
solution = Solution()
print(solution.longestCommonPrefix(['fl', 'flow', 'flight']))
fl