* 请从字符串中找出至少重复一次的子字符串的最大长度
var str=readline();
var len=str.length;
// 子串长度
var mylen=Math.floor(len/2);
var tem=mylen;// 临时存储长度
var max=0;
// 子串长度至少为1,不存在则输出0
for(var i=0;i<=tem;i++){
//console.log(mylen);
for(var j=0;j<=len-2*mylen;j++){
var mystr=str.slice(j,mylen+j);
//console.log(mystr,(str.lastIndexOf(mystr)-str.indexOf(mystr)));
if((str.lastIndexOf(mystr)-str.indexOf(mystr))>=mylen){
//console.log(mystr.length);
if(mystr.length>max){
max=mystr.length;
}
break;
}
}
mylen--;
}
console.log(max)
前端算法——寻找最长重复子串
最新推荐文章于 2024-04-28 03:39:30 发布