No repeats please 全排列
程序员文章站
2022-07-05 16:47:41
把一个字符串中的字符重新排列生成新的字符串,返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准 例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 (aba and aba)没有连续重复的字符 (在 ......
把一个字符串中的字符重新排列生成新的字符串,返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准
例如, 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');
上一篇: 一句话直击要害瞬间Ko
下一篇: 苹果12开启耳机模式的方法