题解 | #查找字符串中的最长公共前缀#
查找字符串中的最长公共前缀
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()));