js-FCC算法-No repeats please字符串的全排列(详解)


Posted in Javascript onMay 02, 2017

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

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

从网上资料获得了一些思路,我的代码:

function permAlone(str) {
 var arr=str.split("");
 var perarr=[];
 var begin=0;
 //创建正则,如果字符串全重复,则直接return 0
 var reg = /(.)\1+/g;
 if(str.match(reg)!==null&&str.match(reg)[0]===str){
  return 0;
 }
 //用于交换的函数
 function swap(idx1,idx2){
   var temp=arr[idx1];
   arr[idx1]=arr[idx2];
   arr[idx2]=temp;
 }
 //如果begin到了最后一个字符,可以将这个字符串加入到全排列数组中了
 function permall(arr,begin){
  if(begin==arr.length-1){
   perarr[perarr.length]=arr.join("");
   return;
  }
  for(var i=0;(i+begin)<arr.length;i++){
   swap(begin,begin+i);
   permall(arr,begin+1);
   swap(begin,begin+i);
  }
 }
 permall(arr,begin);
 //返回相邻不重复的数量
 return perarr.filter(function(val) {
   return !val.match(reg);
 }).length;
}

permAlone('aab');

首先,把第一个字符和其后面的字符一一交换。

接着,固定第一个字符,求后面所有字符的排列。这个时候我们仍把后面的所有字符分成两部分:后面字符的第一个字符,以及这个字符之后的所有字符。然后把第一个字符逐一和它后面的字符交换。

去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换。

以上这篇js-FCC算法-No repeats please字符串的全排列(详解)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Javascript 相关文章推荐
JS创建优美的页面滑动块效果 - Glider.js
Sep 27 Javascript
javascript加号&quot;+&quot;的二义性说明
Mar 04 Javascript
javascript中数组array及string的方法总结
Nov 28 Javascript
JavaScript 事件对象介绍
Apr 13 Javascript
js实现文本框选中的方法
May 26 Javascript
浅谈Javascript实现继承的方法
Jul 06 Javascript
AngularJS基础 ng-model-options 指令简单示例
Aug 02 Javascript
基于Vue、Vuex、Vue-router实现的购物商城(原生切换动画)效果
Jan 09 Javascript
vue2.0项目实现路由跳转的方法详解
Jun 21 Javascript
laypage+SpringMVC实现后端分页
Jul 27 Javascript
使用Node.js实现base64和png文件相互转换的方法
Mar 11 Javascript
vue实现可拖拽的dialog弹框
May 13 Vue.js
详解webpack+es6+angular1.x项目构建
May 02 #Javascript
jQuery Tree Multiselect使用详解
May 02 #jQuery
bootstrap的常用组件和栅格式布局详解
May 02 #Javascript
Vuejs实现带样式的单文件组件新方法
May 02 #Javascript
基于bootstrap实现bootstrap中文网巨幕效果
May 02 #Javascript
老生常谈js-react组件生命周期
May 02 #Javascript
js 用于检测类数组对象的函数方法
May 02 #Javascript
You might like
为php4加入动态flash文件的生成的支持
2006/10/09 PHP
PHP语法速查表
2007/01/02 PHP
PHP 页面编码声明方法详解(header或meta)
2010/03/12 PHP
php判断数组元素中是否存在某个字符串的方法
2014/06/14 PHP
PHP数组相加操作及与array_merge的区别浅析
2016/11/26 PHP
PHP自定义错误处理的方法分析
2018/12/19 PHP
php使用Swoole实现毫秒级定时任务的方法
2020/09/04 PHP
Js制作简单弹出层DIV在页面居中 中间显示遮罩的具体方法
2013/08/08 Javascript
JS实现滑动菜单效果代码(包括Tab,选项卡,横向等效果)
2015/09/24 Javascript
学习javascript面向对象 理解javascript对象
2016/01/04 Javascript
JS组件Bootstrap Table使用实例分享
2016/05/30 Javascript
confirm确认对话框的实现方法总结
2016/06/17 Javascript
vue-cli3脚手架的配置及使用教程
2018/08/28 Javascript
使用Angular material主题定义自己的组件库的配色体系
2019/09/04 Javascript
[03:09]2014DOTA2国际邀请赛 Mushi前队友送上祝福
2014/07/12 DOTA
Python每天必学之bytes字节
2016/01/28 Python
详解Python 序列化Serialize 和 反序列化Deserialize
2017/08/20 Python
Python基础语言学习笔记总结(精华)
2017/11/14 Python
Python3+django2.0+apache2+ubuntu14部署网站上线的方法
2018/07/07 Python
5分钟 Pipenv 上手指南
2018/12/20 Python
Python Scrapy框架:通用爬虫之CrawlSpider用法简单示例
2020/04/11 Python
Python格式化输出--%s,%d,%f的代码解析
2020/04/29 Python
Python openpyxl模块实现excel读写操作
2020/06/30 Python
HTML5的video标签的浏览器兼容性增强方案分享
2016/05/19 HTML / CSS
美国知名的摄影器材销售网站:Adorama
2017/02/01 全球购物
L’Artisan Parfumeur官网:法国香水品牌
2020/08/11 全球购物
个人收入证明范本
2014/01/12 职场文书
小学校园之星事迹材料
2014/05/16 职场文书
工作批评与自我批评范文
2014/10/16 职场文书
个人诉讼委托书范本
2014/10/17 职场文书
技术员个人工作总结
2015/03/03 职场文书
勤俭节约主题班会
2015/08/13 职场文书
创业计划书之养殖业
2019/10/11 职场文书
Python的这些库,你知道多少?
2021/06/09 Python
JavaScript最完整的深浅拷贝实现方式详解
2022/02/28 Javascript
Java 常见的限流算法详细分析并实现
2022/04/07 Java/Android