ZZULIOJ1207: 字符排列问题

呐*

于 2019-12-04 11:22:45 发布

阅读量642

点赞数 1

分类专栏： zzulioj题目文章标签： zzulioj

本文链接：https://blog.csdn.net/eexiaobai/article/details/103383314

版权

博客内容涉及ZZULIOJ1207问题，探讨了如何找出给定字母的全排列，重点是解决多重集排列问题，针对输入字母个数n（1<=n<=20）及其排列，计算所有不同排列的总数。示例给出了n=4，字母'aacc'的情况，其排列总数为6。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

最低0.47元/天解锁文章