z-memo / interview

我们缺的从来都不是前端/后端工程师,而是工程师(或者那些会系统思考,并总是想着解决问题的人)
27 stars 3 forks source link

leetcode 14. 最长公共前缀 #191

Open MrSeaWave opened 3 years ago

MrSeaWave commented 3 years ago

https://leetcode-cn.com/problems/longest-common-prefix/

image

/**
 * @param {string[]} strs
 * @return {string}
 */
// a,b,c,d,e
// a,b,d,e
// a,b,r,g
var longestCommonPrefix = function (strs) {
  let length = strs.length;
  const rowLength = strs[0].length;
  let result = '';
  for (let i = 0; i < rowLength; i++) {
    const s = strs[0][i];
    let flag = true;
    for (j = 1; j < length; j++) {
      if (s !== strs[j][i]) {
        flag = false;
        break;
      }
    }
    if (flag) {
      result += s;
    } else {
      return result;
    }
  }
  return result;
};

console.log(
  'longestCommonPrefix',
  // longestCommonPrefix(['flower', 'flow', 'flight'])
  longestCommonPrefix([''])
  // longestCommonPrefix(['flower', 'fkow'])
);