题目描述:
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""
。所有输入只包含小写字母 a-z
示例1:
输入: ["flower","flow","flight"]
输出: "fl"
示例2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
解决办法:
在Python里字符串是可以比较的,其规则按照ascII值排序,比如"abb"、"aba"、"abac",最大为abb,最小为aba。所以只需要比较最大最小的公共前缀就是整个字符数组的公共前缀。
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if not strs:return ""
min_str = min(strs)
max_str = max(strs)
for i, c in enumerate(min_str):
if c != max_str[i]:
return max_str[:i]
return min_str