最长公共前缀 #39

Activity

1. CodeRookie262

   added

   算法

   on Feb 22, 2021
2. CodeRookie262 commented on Feb 23, 2021

   

   CodeRookie262

   on Feb 23, 2021

   Last edited by CodeRookie262

   OwnerAuthor

   More actions

   逐一项对比

   var longestCommonPrefix = function(strs) {
       if(strs.length === 0) return '';
       var ans = strs[0]; // 默认第一项为最长前缀
   
       for(var i = 1;i < strs.length;i++){
           for(var j = 0;j < Math.max(ans.length, strs[i].length);j++){
               if(ans[j] !== strs[i][j]){
                   ans = ans.slice(0,j);
                   break;
               }
           }
       }
       return ans;
   };

   逐一字符串对比

   var longestCommonPrefix = function(strs) {
       let ans = '';
       if(!strs.length) return ans;
   
       for(var i = 0;i < strs[0].length;i++){
           for(var j = 1;j < strs.length;j++){
               if(strs[0][i] !== strs[j][i]){
                   return ans;
               }
           }
           ans += strs[0][i]
       }
   
       return ans;
   };