当前位置: 首页 > Web前端 > JavaScript

Leetcode14最长公共前缀

时间:2023-03-27 11:04:48 JavaScript

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,则返回空字符串""。示例1:输入:strs=["flower","flow","flight"]输出:"fl"示例2:输入:strs=["dog","racecar","car"]输出:""解释:输入不存在公共前缀。解题思路第一种解法是一个一个比较,先比较第一个和第二个字符串的最长公共前缀,然后用这个前缀和第三个字符串比较,以此类推。functionlongestCommonPrefix(strs){returnstrs.reduce((accu,cur)=>{letprefix="";for(leti=0;istrs[i]){//记录最小字符串下标min=i;}if(strs[max]