算法练习--判断连续相同字符串

最新推荐文章于 2022-03-13 00:41:02 发布

_iorilan

最新推荐文章于 2022-03-13 00:41:02 发布

阅读量2.8k

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/lan_liang/article/details/40434611

版权

数据结构与算法专栏收录该内容

306 篇文章 1 订阅

订阅专栏

查找相邻相同字符串

var found = false;


function f(str){
if(found){return;}
var len = str.length;
var a = str.substring(0,len/2);
var b = str.substring(len/2,len);


if(a == b && a!="" && a!=undefined){
console.log("found: " + a+b);
found = true;
return;
}


for(var j = 1;j < len; j++){
for(var i = j%2==0 ? j : j+1;i < len+2; i+=2){
var c = str.substring(j,i);
f(c);
}
}


}


f("abc9habcdefghjabcdefghj");
if(!found){console.log("not found");}