题目:编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法1:逐个比较
较为原始的方法,首先找出最短的字符串的长度,然后对这个长度内的所有字符串的每一个字母进行比较,若都一致,则存入公共前缀中。
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
result=""
if strs==[]:
return result #除去空的数组
else:
n=len(strs[0])
for i in range(len(