把一个字符串中的字符重新排列生成新的字符串,返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准
例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 (aba and aba)没有连续重复的字符 (在本例中是 a).
function permAlone(str) {
var len = str.length;
var newstr = "";
//递归
function permute(str){
var result = [];
if(str.length == 1) {
return [str];
}
else {
var temp = permute(str.slice(1));
for(var i = 0;i < temp.length; i++) {
for(var j = 0;j < temp[i].length+1; j++) {
newstr = temp[i].slice(0,j) + str[0] + temp[i].slice(j);
result.push(newstr);
}
}
return result;
}
}
var final = permute(str);
var re = /([A-Za-z])\1+/g ;
final = final.filter(function(element){
return !element.match(re);
});
return final.length;
}
permAlone('aab');
网友评论