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');
机械节能产品生产企业官网模板...
大气智能家居家具装修装饰类企业通用网站模板...
礼品公司网站模板
宽屏简约大气婚纱摄影影楼模板...
蓝白WAP手机综合医院类整站源码(独立后台)...苏ICP备2024110244号-2 苏公网安备32050702011978号 增值电信业务经营许可证编号:苏B2-20251499 | Copyright 2018 - 2025 源码网商城 (www.ymwmall.com) 版权所有