Longest Common Prefix

 1 var longestCommonPrefix = function(strs) {
 2     if (strs.length < 1) {  3 return "";  4  }  5  6 var prefix = strs[0];  7  8 for (var i = 1; i < strs.length; i++) {  9 if (prefix.length < 1) { 10 return ""; 11  } 12 13 var len = prefix.length < strs[i].length ? prefix.length : strs[i].length; 14 15 for (var j = 0; j < len; j++) { 16 if (prefix[j] != strs[i][j]) { 17 break; 18  } 19  } 20 21 prefix = prefix.substr(0, j); 22  } 23 24 return prefix; 25 };

 

转载于:https://www.cnblogs.com/HuoAA/p/5074231.html