题目及处理

题目形貌：

1. 输入一个字符串，字符串长度大于3；

2. 恣意删除字符串的两个字符，获得其子字符串；

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;
        }
    }
}

我的思绪

我以为关键在于找到去重的要领。我是如许想的：假如挑选删除字符串的第一个字符，那末背面涌现一段一连反复的片断，则在这个片断中挑选删除恣意一个字符获得的子字符串都是雷同的，不然会获得不雷同的子字符串。