No repeats please

分手后的思念是犯贱 2022-10-01 02:47 137阅读 0赞

这是一道题：把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准

例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 (aba and aba)没有连续重复的字符 (在本例中是 a).

function permAlone(str) { 
            var arr1 = str.split("");
            var arr2 = [];
            var arr3 = [];
            var arr4 = [];
            //创建相同字符的数组arr3
            arr1.forEach(function(val){ 
                arr2.push([val,val]);
            });
            console.log(arr2);
            arr2.forEach(function(val){ 
                arr3.push(val.join(""));
            });
            console.log(arr3);
            //把arr3中重复的字符去掉，简化工作（其实还应该简化一下，arr1中并不是所有的字符都有重复）
            arr3.forEach(function(val){ 
                if(arr4.indexOf(val)==-1){
                    arr4.push(val);
                }
            });
            console.log(arr4);
                //全排列函数
        function permute(input) { 
      var permArr = [],
      usedChars = [];
      function main(input){ 
        var i, ch;
        for (i = 0; i < input.length; i++) {
          ch = input.splice(i, 1)[0];
          usedChars.push(ch);
          if (input.length == 0) {
            permArr.push(usedChars.slice());
          }
          main(input);
          input.splice(i, 0, ch);
          usedChars.pop();
        }
        return permArr;
      }
      return main(input);
    };
    //应用全排列算法后得到arr一个二维数组
    var arr = permute(str.split(""));
    console.log(arr);
    var arr0 = [];
    //转换为一维数组
    arr.forEach(function(val){ 
        arr0.push(val.join(""));
    });
    console.log(arr0);
    //正则表达式匹配测试
    arr4.forEach(function(val){ 
        reg = new RegExp(val,"");
    //划重点，这个地方加过一个全局匹配（val,"g"），结果像["baa","baa"]这个数组只匹配一个;见文章末尾链接
        function contac(va){ 
            return !reg.test(va);
        }
        arr0 = arr0.filter(contac);
        console.log(arr0);  
    });
    //console.log(arr0);
    return arr0.length;
      //return str;
    }
    permAlone("abcdefa");
    permAlone("aab");

[js使用filter和正则表达式过滤数组和预期的不一样][js_filter]  
[RegExp.lastIndex][]

[js_filter]: https://www.oschina.net/question/1043184_2236022
[RegExp.lastIndex]: https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/RegExp/lastIndex

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关 Repeatable Read

在Repeatable Read隔离级别下，一个事务可能会遇到幻读（Phantom Read）的问题。幻读是指，在一个事务中，第一次查询某条记录，发现没有，但是，当试图更新

你的名字/ 2024年03月31日 13:31/ 0 赞/ 92 阅读

相关解决fatal: No remote repository specified. Please, specify either a URL...

今天在电脑上用[Git][] pull命令来更新本地项目，突然发现出现如标题的错误： \[plain\] [ view plain][view plain] [ copy][

谁借莪１个温暖的怀抱￠/ 2023年10月17日 14:52/ 0 赞/ 151 阅读

相关 No module named '_tkinter', please install the python3-tk package

[https://blog.csdn.net/justKidrauhl/article/details/83790217][https_blog.csdn.net_justKi

﹏ヽ暗。殇╰゛Y/ 2023年06月15日 11:26/ 0 赞/ 50 阅读

相关 np.repeat()

np.repeat()用于将numpy数组重复。 numpy.repeat(a, repeats, axis=None); 参数： axis=0,沿着y轴复制，实际上增加

心已赠人/ 2023年06月02日 09:06/ 0 赞/ 3 阅读

相关编译报错：No module named elftools please：pip install pyelftools

1. 报错信息如图： ![20210529094519432.png][] 2. 解决办法： sudo apt-get install python-pyelftools

古城微笑少年丶/ 2022年10月16日 09:41/ 0 赞/ 358 阅读

相关 No repeats please

这是一道题：把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准例如, aab 应该返回 2 因为它总共有

分手后的思念是犯贱/ 2022年10月01日 02:47/ 0 赞/ 137 阅读

相关解决git pull，报fatal: No remote repository specified. Please......

在将本地项目传到GitHub上去的时候 ~/Aliyun/alioss-file on  master ⌚ 16:27:53 $ git pull

骑猪看日落/ 2022年05月28日 20:35/ 0 赞/ 504 阅读

相关 background:url(image/road.jpg) no-repeat center的基本用法介绍

进行网页界面排版时，大家会经常用到background属性，写一些背景图片，颜色之类的，今天我先简单的介绍一下background属性的背景图片是什么样的效果。首先代码是：

你的名字/ 2022年01月29日 06:51/ 0 赞/ 163 阅读

相关解决fatal: No remote repository specified. Please, specify either a URL...

今天在电脑上用git pull命令来更新本地项目，突然发现出现如标题的错误： user ~/c/quhao$git pull fatal: No remote repos

柔光的暖阳◎/ 2021年11月26日 21:33/ 0 赞/ 315 阅读

相关 aspx页面Repeater嵌套Repeater

//--------------以下为\.aspx页面Repeater嵌套Repeater:----------------------------------------

我就是我/ 2021年11月22日 15:36/ 0 赞/ 394 阅读