LeetCode 1079 活字印刷

最新推荐文章于 2023-05-19 15:23:42 发布

原创最新推荐文章于 2023-05-19 15:23:42 发布 · 229 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#ACM

收录于

水题练习专栏收录该内容

26 篇文章

订阅专栏

本文深入探讨了LeetCode上的经典算法题活字印刷，通过详细的思路分析和代码实现，介绍了如何使用计数和深度优先搜索（DFS）来解决组合问题。通过对字符串中每个字符的出现次数进行计数，然后利用DFS进行枚举，实现了所有可能的组合，最终返回所有可能的组合数量。

1079. 活字印刷

题目

在这里插入图片描述

思路

先计数，dfs组合枚举。

代码

class Solution {
public:
    int numTilePossibilities(string tiles) {
        unordered_map<char,int> num;
        for(int i=0;i<tiles.size();i++)
            num[tiles[i]-'A']++;
        return dfs(num);
    }
    int dfs(unordered_map<char,int> num)
    {
        int n=0;
        for(unordered_map<char,int>::iterator it=num.begin();it!=num.end();it++)
        {
            if(it->second)
            {
                n++;
                it->second--;
                n+=dfs(num);
                it->second++;
            }
        }
        return n;
    }
};