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出生日期 年月日级联菜单示例代码
Jan 10 Javascript
浅谈jQuery中setInterval()方法
Jul 07 Javascript
JSON字符串转换JSONObject和JSONArray的方法
Jun 03 Javascript
JS模拟bootstrap下拉菜单效果实例
Jun 17 Javascript
浅谈JS使用[ ]来访问对象属性
Sep 21 Javascript
BootStrap Table 获取同行不同列元素的方法
Dec 19 Javascript
VUE多层路由嵌套实现代码
May 15 Javascript
AngularJS通过ng-Img-Crop实现头像截取的示例
Aug 17 Javascript
koa2实现登录注册功能的示例代码
Dec 03 Javascript
vue项目中使用eslint+prettier规范与检查代码的方法
Jan 16 Javascript
vue项目如何监听localStorage或sessionStorage的变化
Jan 04 Vue.js
JS开发前端团队展示控制器来为成员引流
Aug 14 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将字符串转化成date存入数据库的两种方式
2014/04/28 PHP
ThinkPHP中U方法的使用浅析
2014/06/13 PHP
php对数组内元素进行随机调换的方法
2015/05/12 PHP
基于laravel belongsTo使用详解
2019/10/18 PHP
PHP执行普通shell命令流程解析
2020/08/24 PHP
javascript的offset、client、scroll使用方法详解
2012/12/25 Javascript
jQuery方法简洁实现隔行换色及toggleClass的使用
2013/03/15 Javascript
JQueryEasyUI Layout布局框架的使用
2013/04/08 Javascript
模拟电子签章盖章效果的jQuery插件源码
2013/06/24 Javascript
jQuery中复合属性选择器用法实例
2014/12/31 Javascript
XML文件转化成NSData对象的方法
2015/08/12 Javascript
jQuery+PHP星级评分实现方法
2015/10/02 Javascript
node.js插件nodeclipse安装图文教程
2020/10/19 Javascript
js中的关联数组与普通数组详解
2016/07/27 Javascript
JavaScript实现定时页面跳转功能示例
2017/02/14 Javascript
bootstrap IE8 兼容性处理
2017/03/22 Javascript
js实现按座位号抽奖
2017/04/05 Javascript
AngularJS使用Filter自定义过滤器控制ng-repeat去除重复功能示例
2018/04/21 Javascript
VSCode 配置uni-app的方法
2020/07/11 Javascript
python之从文件读取数据到list的实例讲解
2018/04/19 Python
Python PyQt4实现QQ抽屉效果
2018/04/20 Python
Laravel+Dingo/Api 自定义响应的实现
2019/02/17 Python
pytorch使用tensorboardX进行loss可视化实例
2020/02/24 Python
基于python实现模拟数据结构模型
2020/06/12 Python
python中upper是做什么用的
2020/07/20 Python
python中selenium库的基本使用详解
2020/07/31 Python
印尼美容产品购物网站:PerfectBeauty.id
2017/12/01 全球购物
怀旧收藏品和经典纪念品:Betty’s Attic
2018/08/29 全球购物
奥地利时尚、美容、玩具和家居之家:Kastner & Öhler
2020/04/26 全球购物
小学生演讲稿
2014/01/12 职场文书
函授自我鉴定范文
2014/02/06 职场文书
新春联欢会主持词
2014/03/24 职场文书
年度评优评先方案
2014/06/03 职场文书
python 机器学习的标准化、归一化、正则化、离散化和白化
2021/04/16 Python
JavaScript实现优先级队列
2021/12/06 Javascript
微信小程序APP的生命周期及页面的生命周期
2022/04/19 Javascript