题解 | #查找字符串中的最长公共前缀#

查找字符串中的最长公共前缀

http://www.nowcoder.com/questionTerminal/e30f0cc210974b12a4737b912381df29

// ********原题 14-最长公共前缀
// 思路:竖着看相不相等咯

const strArr = readline().split(',');
let min = strArr[0].length;
let len = 0;
for (let i = 1; i < strArr.length; i++) {
  min = Math.min(min, strArr[i].length);
}

function calLen() {
  for (let i = 0; i < min; i++) {
    for (let j = 1; j < strArr.length; j++) {
      // 相等的传递性
      if (strArr[j][i] !== strArr[j - 1][i]) {
        return len;
      }
    }
    len++;
  }
  return len;
}
// 切一下字符串
console.log(strArr[0].slice(0, calLen()));
全部评论

相关推荐

dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务