var longestCommonPrefix = function(strs) {
//先将字符串1设为ans,将ans与字符串2,3,4...比较求公共字符串,最终求得公共字符串
if(!strs.length) return ''
let ans=strs[0]
for(i=1;i<strs.length;i++){
let j=0;
for(;j<ans.length&&j<strs[i].length;j++){
if(strs[i][j]!=ans[j]){
break
}
}
if(ans.length==0){
ans=''
}else
ans=ans.substring(0,j)
}
return ans
};
```
leetcode14 最长公共前缀
最新推荐文章于 2024-06-23 15:16:48 发布