LeetCode-1079. 活字印刷

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

边界流浪者

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

阅读量378

点赞数

分类专栏：算法 C++ LeetCode 文章标签： LeetCode backtrace c++

本文链接：https://blog.csdn.net/qq_16542775/article/details/104091236

版权

该博客介绍了如何解决LeetCode上的第1079题，即利用字模tiles打印非空字母序列的问题。通过提供示例输入和输出，解释了可能的字母序列数量。解决方案包括计算字符串的全排列，移除每个排列的最后一个字符，并使用集合去重，以获取最终结果。

摘要由CSDN通过智能技术生成

你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。

示例 1：

输入："AAB"
输出：8
解释：可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。

示例 2：

输入："AAABBC"
输出：188

提示：

1 <= tiles.length <= 7
tiles 由大写英文字母组成

思路：

1.先求整个字符串的全排列。

2.然后将每个全排列最后一位依次删除。

3.将所有结果放到set里面去重复。

#include <iostream>
#include <vector>
#include <set>
using namespace std;

class Solution {
public:
    int numTilePossibilities(string tiles) {
        vector<vector<char>>res;
        for(int i=0;i<tiles.size();i++){
            temp.push_back(tiles[i]);
        }

        backtrace(temp,res,tiles.size(),0);