把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准
例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 (aba and aba)没有连续重复的字符 (在本例中是 a).
当你遇到困难的时候，记得查看错误提示、阅读文档、搜索、提问。
这是一些对你有帮助的资源:
我要评论permalone("aab") 应该返回一个数字.permalone("aab") 应该返回 2.permalone("aaa") 应该返回 0.permalone("aabb") 应该返回 8.permalone("abcdefa") 应该返回 3600.permalone("abfdefa") 应该返回 2640.permalone("zzzzzzzz") 应该返回 0.function permalone(str) {
//采用递归算法需要的前提条件是，当且仅当一个存在预期的收敛时，才可采用递归算法，否则，就不能使用递归算法。遇到满足终止条件的情况时逐层返回来结束。
//迭代 使用计数器结束循环。
var arr = str.split("");
var newarr = [];
var ne = [];
var ex = /(.)\1+/g;
function per(arr, n, al){
if(n == al-1){
newarr.push(arr.join(""));
}else{
for(var i = n; i < al; i++){
var tmp = arr[i];
arr[i] = arr[n];
arr[n]= tmp;
per(arr, n+1, al);
tmp = arr[i];
arr[i] = arr[n];
arr[n]= tmp;
}
}
return newarr;
}
var p = per(arr, 0, arr.length);
for(var j = 0; j <p.length; j++){
if(!p[j].match(ex)){
ne.push(p[j]);
}
}
//
return ne.length;
}
permalone('abcd');
如对本文有疑问， 点击进行留言回复！！
asp.net中ajax和一般处理程序（handler.ashx）的交互
egg.js创建项目，目录介绍，简单使用，sequelize mysql使用
网友评论