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 相关文章推荐
Jquery.TreeView结合ASP.Net和数据库生成菜单导航条
Aug 27 Javascript
javascript循环变量注册dom事件 之强大的闭包
Sep 08 Javascript
jQuery prev ~ siblings选择器使用介绍
Aug 09 Javascript
jQuery实现的个性化返回底部与返回顶部特效代码
Oct 30 Javascript
jQuery 出现Cannot read property ‘msie’ of undefined错误的解决方法
Nov 23 Javascript
JavaScript实现网页头部进度条刷新
Apr 16 Javascript
Bootstrap一款超好用的前端框架
Sep 25 Javascript
浅谈mint-ui loadmore组件注意的问题
Nov 08 Javascript
Thinkjs3新手入门之添加一个新的页面
Dec 06 Javascript
bootstrap 路径导航 分页 进度条的实例代码
Aug 06 Javascript
使用vue for时为什么要key【推荐】
Jul 11 Javascript
vue中echarts图表大小适应窗口大小且不需要刷新案例
Jul 19 Javascript
详解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
php中怎么搜索相关联数组键值及获取之
2013/10/17 PHP
PHP使用正则表达式清除超链接文本
2013/11/12 PHP
基于CakePHP实现的简单博客系统实例
2015/06/28 PHP
php中10个不同等级压缩优化图片操作示例
2016/11/14 PHP
yii2实现分页,带搜索的分页功能示例
2017/01/07 PHP
Laravel5.5 手动分页和自定义分页样式的简单实现
2019/10/15 PHP
动态加载外部javascript文件的函数代码分享
2011/07/28 Javascript
js抽奖实现随机抽奖代码效果
2013/12/02 Javascript
究竟什么是Node.js?Node.js有什么好处?
2015/05/29 Javascript
浅析Node.js中使用依赖注入的相关问题及解决方法
2015/06/24 Javascript
基于javascript实现彩票随机数生成(升级版)
2020/04/17 Javascript
jquery分页插件jquery.pagination.js使用方法解析
2016/04/01 Javascript
jQuery layui常用方法介绍
2016/07/25 Javascript
AngularJS基础 ng-selected 指令简单示例
2016/08/03 Javascript
jquery动态赋值id与动态取id方法示例
2017/08/21 jQuery
jquery实现用户登陆界面(示例讲解)
2017/09/06 jQuery
Node.js学习之地址解析模块URL的使用详解
2017/09/28 Javascript
vue.js实现简单轮播图效果
2017/10/10 Javascript
vue实现微信分享朋友圈,发送朋友的示例讲解
2018/02/10 Javascript
详解如何给React-Router添加路由页面切换时的过渡动画
2019/04/25 Javascript
nodejs实现日志读取、日志查找及日志刷新的方法分析
2019/05/20 NodeJs
在vue中动态添加class类进行显示隐藏实例
2019/11/09 Javascript
通过Kettle自定义jar包供javascript使用
2020/01/29 Javascript
Python实现两款计算器功能示例
2017/12/19 Python
python计算两个矩形框重合百分比的实例
2018/11/07 Python
Python socket模块实现的udp通信功能示例
2019/04/10 Python
django数据模型on_delete, db_constraint的使用详解
2019/12/24 Python
美国最好的钓鱼、狩猎和划船装备商店:Bass Pro Shops
2018/12/02 全球购物
便利店促销方案
2014/02/20 职场文书
法制宣传口号
2014/06/16 职场文书
火箭队口号
2014/06/18 职场文书
承租经营合作者协议书
2014/10/01 职场文书
六一儿童节开幕词
2015/01/29 职场文书
关于党风廉政建设宣传教育月的活动总结!
2019/08/08 职场文书
Pytorch可视化的几种实现方法
2021/06/10 Python
JAVA 线程池(池化技术)的实现原理
2022/04/28 Java/Android