題目描述

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

解題思路

首先要用 map 記錄字符串中各大寫字母出現的次數。每次從map中取出一個字符個數不為 0 的字符（不同的字符對應著不同的字符串排列可能），取到一個字符后，要將字符個數減 1，進入下一次 DFS 迭代。

實現

class Solution { public:void dfs(map<char,int>& mp, int& num){for(auto& m:mp){//這里一定要是引用！！！！否則只是修改了m，并不會修改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;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。