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

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

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()));
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 13:15
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司8个岗位
点赞 评论 收藏
分享
06-07 17:17
嘉兴学院 教师
心爱的idea:你孩
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务