題目描述

https://leetcode-cn.com/problems/letter-tile-possibilities/

解題思路

首先要用 map 記錄字符串中各大寫字母出現(xiàn)的次數(shù)。每次從map中取出一個(gè)字符個(gè)數(shù)不為 0 的字符（不同的字符對(duì)應(yīng)著不同的字符串排列可能），取到一個(gè)字符后，要將字符個(gè)數(shù)減 1，進(jìn)入下一次 DFS 迭代。

實(shí)現(xiàn)

class Solution { public:void dfs(map<char,int>& mp, int& num){for(auto& m:mp){//這里一定要是引用！！！！否則只是修改了m，并不會(huì)修改mpif(m.second){++num;--m.second;dfs(mp, num);++m.second;}}}int numTilePossibilities(string tiles) {int num=0, i=0;map<char,int> mp;while(tiles[i]!='\0'){mp[tiles[i]]++;++i;}dfs(mp,num);return num;} };

總結(jié)

以上是生活随笔為你收集整理的刷题笔记-活字印刷的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。