首页 > 其他 > 详细

最长公共前缀

时间:2021-05-24 09:42:05      阅读:28      评论:0      收藏:0      [点我收藏+]

题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""

思路:

代码:

 1 /**
 2  * @param {string[]} strs
 3  * @return {string}
 4  */
 5 var longestCommonPrefix = function(strs) {
 6 if(strs.length === 0) return "";
 7 let ans = strs[0];
 8 for(let i = 0; i < strs.length; i++){
 9     let j =0;
10     for(; j < ans.length && j < strs[i].length; j++){
11         if(ans[j] !== strs[i][j]) break;
12     }
13     ans = ans.substr(0, j);
14     if(ans === "") return ans;
15 }
16 return ans;
17 };

 

最长公共前缀

原文:https://www.cnblogs.com/icyyyy/p/14802693.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!