题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
我这里只用了一个最容易想到的方法,暴力破解
提供了一个字符串数组strs
当字符串数组的长度为0时,则返回""
因为是最长公共的前缀,所以这里可以假设最长前缀为strs[0]
遍历下这个字符串数组
依次提取字符串数组中的内容,和初始化的result进行match,如果为0,则match成功,继续下一条
如果结果不为0的话,则表示match失败了,肯定有数据不符合,例如"abcd".indexOf(“ab”) 就会返回-1,这时候切割字符串,在"abcd"屁股后面切一刀,变成"abc",继续返回去判断,发现还是为-1,继续切一刀,继续回去判断,这时候成功了,i+1,进行下一轮的判断
如果到最后都是匹配失败的,都切完了还是失败,那就说明肯定有一个前缀和其他的不一样,就返回""
最后返回结果
力扣之最长公共前缀
最新推荐文章于 2023-03-26 14:43:22 发布