华为oj练习--字符串重排javascript版本
字符串重排:给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数。
如:S为ABA,则不同的排列有ABA、AAB、BAA三种。
示例 1: 输入: “ABA” 输出: 3
示例 2: 输入: “AABBCC” 输出: 90
解题思路:
先把每个字符当成唯一出现过一次,计算所有排列数;再统计重复出现的字母,除去每个字母的排列次数
function fn(str){
var size = str.length;
var tmp = 1;
whi
原创
2022-04-04 09:59:25 ·
1772 阅读 ·
0 评论