码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode-5087 Letter Tile Possibilities(活字印刷)

时间:2019-06-09 13:09:39      阅读:84      评论:0      收藏:0      [点我收藏+]

标签:color   size   class   col   perm   fine   nbsp   next   ring   

 1 #define _for(i,a,b) for(int i = (a);i < b;i ++)
 2 
 3 class Solution
 4 {
 5     public:
 6         set<string> s;
 7         int numTilePossibilities(string tiles)
 8         {
 9             s.clear();
10             int rnt = 0;
11             for (int S = 1; S < 1 << tiles.size(); S ++)
12             {
13                 string tmp;
14                 _for(i,0,tiles.size())
15                 {
16                     if(S>>i & 0x1)
17                         tmp += tiles[i];
18                 }
19                 sort(tmp.begin(),tmp.end());
20                 do
21                 {
22                     if(!s.count(tmp))
23                     {
24                         rnt ++;
25                         s.insert(tmp);
26                     }
27                 }while(next_permutation(tmp.begin(),tmp.end()));
28             }
29             return rnt;
30         }
31 };

 

Leetcode-5087 Letter Tile Possibilities(活字印刷)

标签:color   size   class   col   perm   fine   nbsp   next   ring   

原文地址:https://www.cnblogs.com/Asurudo/p/10993165.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!