子字符串的个数问题

问题及解决

问题描述：

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

我的思路

我认为关键在于找到去重的方法。我是这样想的：如果选择删除字符串的第一个字符，那么后面出现一段连续重复的片段，则在这个片段中选择删除任意一个字符得到的子字符串都是相同的，否则会得到不相同的子字符串。

关键字：JavaScript, 字符串, 算法, 字符

版权声明

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！