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 相关文章推荐
javascript的函数
Jan 31 Javascript
ie下$.getJSON出现问题的解决方法
Feb 12 Javascript
jQuery源码解读之removeAttr()方法分析
Feb 20 Javascript
js入门之Function函数的使用方法【新手必看】
Nov 22 Javascript
8 行 Node.js 代码实现代理服务器
Dec 05 Javascript
JavaScript拖动层Div代码
Mar 01 Javascript
AngularJS之页面跳转Route实例代码
Mar 10 Javascript
利用Javascript开发一个二维周视图日历
Dec 14 Javascript
js如何获取图片url的Blob值并预览示例代码
Mar 07 Javascript
layui监听下拉选框选中值变化的方法(包含监听普通下拉选框)
Sep 24 Javascript
react国际化化插件react-i18n-auto使用详解
Mar 31 Javascript
如何使用Javascript中的this关键字
May 28 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简单socket服务器客户端代码实例
2015/05/18 PHP
如何通过View::first使用Laravel Blade的动态模板详解
2017/09/21 PHP
thinkPHP框架实现的无限回复评论功能示例
2018/06/09 PHP
经常用到的JavasScript事件的翻译
2007/04/09 Javascript
js字符编码函数区别分析
2011/12/28 Javascript
php图像生成函数之间的区别分析
2012/12/06 Javascript
JS获取页面input控件中所有text控件并追加样式属性
2013/02/25 Javascript
JQuery+CSS提示框实现思路及代码(纯手工打造)
2013/05/07 Javascript
javascript中数组的concat()方法使用介绍
2013/12/18 Javascript
javascript客户端遍历控件与获取父容器对象示例代码
2014/01/06 Javascript
javascript实现点击单选按钮链接转向对应网址的方法
2015/08/12 Javascript
jQuery 实现鼠标画框并对框内数据选中的实例代码
2017/08/29 jQuery
node通过npm写一个cli命令行工具
2017/10/12 Javascript
nodejs实现的简单web服务器功能示例
2018/03/15 NodeJs
Koa日志中间件封装开发详解
2019/03/09 Javascript
vue路由守卫及路由守卫无限循环问题详析
2019/09/05 Javascript
微信小程序wx.getUserInfo授权获取用户信息(头像、昵称)的实现
2020/08/19 Javascript
JavaScript实现网页动态生成表格
2020/11/25 Javascript
[36:05]DOTA2亚洲邀请赛 3.31 小组赛 A组 Liquid vs Optic
2018/04/01 DOTA
[04:20]DOTA2-DPC中国联赛 正赛 VG vs LBZS 选手采访 1月19日
2021/03/11 DOTA
更改Python的pip install 默认安装依赖路径方法详解
2018/10/27 Python
Python3 虚拟开发环境搭建过程(图文详解)
2020/01/06 Python
详解Python3中的 input() 函数
2020/03/18 Python
如何实现在jupyter notebook中播放视频(不停地展示图片)
2020/04/23 Python
Python数据相关系数矩阵和热力图轻松实现教程
2020/06/16 Python
Python列表嵌套常见坑点及解决方案
2020/09/30 Python
现代化办公人员工作的自我评价
2013/10/16 职场文书
平面设计师工作职责范文
2013/12/03 职场文书
酒店个人培训自我鉴定
2013/12/11 职场文书
农贸市场管理制度
2014/01/31 职场文书
厨师长岗位职责
2014/03/02 职场文书
镇创先争优活动总结
2014/08/28 职场文书
行政处罚告知书
2015/07/01 职场文书
员工旷工检讨书
2015/08/15 职场文书
python中的mysql数据库LIKE操作符详解
2021/07/01 MySQL
sql查询语句之平均分、最高最低分及排序语句
2022/05/30 MySQL