编程开源技术交流,分享技术与知识

网站首页 > 开源技术 正文

JS算法每日一练(一)(js算法基础)

wxchong 2024-09-07 01:24:22 开源技术 9 ℃ 0 评论

返回最长重复字符串

function tp21(i){

var arr=i.split('');//将字符串分隔

var num=0;//计数器,用来比较重复字符串长度

var maxstr1='';

var maxstr2='';//如果有2个相同字符串用来存放

var a;

a=arr[0]//赋初值

var strend;

for(var i=0;i<arr.length;i++){

if(arr[i]==a){

num++;//如果匹配到相同字符,计数器加一

} else {

strend=i;//重置结束位置,即从不相同的字符开始匹配

maxstr2=arr.slice(strend-num,strend);//一个新字符串

if(maxstr2.length>maxstr1.length){

maxstr1=maxstr2;//小换大

}

a=arr[i];

num=1;//重置计数器

}

}

if(maxstr2.length==0){

console.log('最长长度0')

} else{

console.log(maxstr2);

}

}

Tags:

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表