ZZULIOJ1207: 字符排列问题

题目描述
有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 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);

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！