题目及处理
题目形貌:
输入一个字符串,字符串长度大于3;
恣意删除字符串的两个字符,获得其子字符串;
输出满足前提的不雷同的子字符串的个数。
JavaScript完成:`
function select(str){
let arr = str.split('');
let iAar = [];
let n = 0;
arr.map(function(e,i){
if(e !== arr[i-1]){ // 找到字符串中发生变化的处所,并贮存其序列号
iAar.push(i);
}
})
for(let j=0; ;j++){
if(j === iAar.length-1){
let result = j===arr.length-1 ? n : n+1; // 假如末端是一个不反复的字符,不满足前提
return result;
} else if (iAar[j] === iAar[j+1]-1){
n += iAar.length-j-1;
} else {
n += iAar.length-j;
}
}
}
我的思绪
我以为关键在于找到去重的要领。我是如许想的:假如挑选删除字符串的第一个字符,那末背面涌现一段一连反复的片断,则在这个片断中挑选删除恣意一个字符获得的子字符串都是雷同的,不然会获得不雷同的子字符串。