Skip to content

Latest commit

 

History

History
29 lines (25 loc) · 559 Bytes

0014. 最长公共前缀.md

File metadata and controls

29 lines (25 loc) · 559 Bytes

14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""。


/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
  if (strs.length === 0) return "";
  var result = "",
    i = 0;
  while (strs.every(str => str.charAt(i))) {
    var current = strs[0].charAt(i);
    if (strs.every(str => str.charAt(i) === current)) {
      result += current;
    } else {
      break;
    }
    i++;
  }
  return result;
};