题目描述
有n个字母,列出由该字母组成的字符串的全排列(相同的排列只计一次)。
输入
第一行输入是字母个数n,1<=n<=20。接下来一行输入的是待排列的n个字母。
输出
计算出的n 个字母的所有不同排列总数
样例输入 Copy
4
aacc
样例输出 Copy
6
这一题考察的是排列组合里面的多重集的排列问题,不懂就去百度咯~
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
String s = in.next();
char[] chars = s.toCharArray();
Map<Character,Integer> map = new HashMap<>();
for (int i = 0; i < n; i++) {
if(map.containsKey(chars[i])){
map.put(chars[i],map.get(chars[i])+1);
}
else{
map.put(chars[i],1);