题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
输入:strs = [“dog”,“racecar”,“car”]
输出:“”
解法
取一个单词 s,和后面单词比较,看 s 与每个单词相同的最长前缀是多少,遍历所有单词。
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
ans=strs[0]
for i in range(1,len(strs)):
while strs[i].find(ans)!=0:
ans=ans[0:len(ans)-1]
return ans