华为面试题--字符串重排

最新推荐文章于 2025-04-11 17:35:50 发布

盖兰仕

最新推荐文章于 2025-04-11 17:35:50 发布

阅读量4.5k

点赞数 1

分类专栏：其他文章标签：华为 java

本文链接：https://blog.youkuaiyun.com/qq_37849686/article/details/120299943

版权

这篇博客探讨了如何计算给定字符串的所有不同排列数量，并提供了两种Java实现。第一种方法通过递归计算全排列，然后考虑重复字符进行调整。第二种方法使用回溯法生成所有排列并存储结果。示例包括了字符串'ABA'和'AABBCC'的排列计数和生成所有排列的示例。

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

字符串重排：给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。
如：S为ABA，则不同的排列有ABA、AAB、BAA三种。

示例 1：输入: "ABA" 输出: 3
示例 2：输入: "AABBCC" 输出: 90

解题思路：
先把每个字符当成唯一出现过一次，计算所有排列数；再统计重复出现的字母，除去每个字母的排列次数

参考链接：https://blog.youkuaiyun.com/lxycar/article/details/100921791

public class test1{
    public static void main(String[] args) {
        String s = "AABBCC";
        int n = s.length();
        int allSort = Asort(n);
        HashMap<Character, Integer> map = new HashMap<>();
        for (char c : s.toCharArray()) {
            map.put(c,map.getOrDefault(c,0) + 1);
        }
        for (char key : map.keySet()) {
            allSort /= Asort(map.get(key));
        }
        System.out.println(allSort);
    }
    public static int Asort(int n){
        if(n == 1)
            return

最低0.47元/天解锁文章