Leetcode-5176 Number of Valid Words for Each Puzzle(猜字谜)

亦凉 2023-06-01 08:53 5阅读 0赞

1 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     2 #define _rep(i,a,b) for(int i = (a);i > b;i --)
     3 class Solution
     4 {
     5     public:
     6         vector<int> findNumOfValidWords(vector<string>& words, vector<string>& puzzles)
     7         {
     8             map<int,int> m;
     9             _for(i,0,words.size())
    10             {
    11                 int st = 0;
    12                 int cnt = 0;
    13                 _for(j,0,words[i].size())
    14                     st |= 1<<words[i][j]-'a';
    15                 m[st] ++;
    16             }
    17             vector<int> vV;
    18 
    19             _for(i,0,puzzles.size())
    20             {
    21                 int sup = 0;
    22                 int rnt = 0;
    23                 _for(j,0,puzzles[i].size())
    24                     sup |= 1<<puzzles[i][j]-'a';
    25                 int sub = sup;
    26                 do
    27                 {
    28                     if((sub & (1<<puzzles[i][0]-'a')))
    29                         rnt += m[sub];
    30                     sub = (sub-1) & sup;
    31                 }
    32                 while(sub != sup);   // 处理完之后 会有 -1&sup = sup
    33                 vV.push_back(rnt);
    34             }
    35             return vV;
    36         }
    37 };

转载于:https://www.cnblogs.com/Asurudo/p/11442047.html

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关华为od机试 python 猜字谜

描述玩家看到的是个错乱的单词，像"nesw"这样。他们要做的就是从一大堆备选的单词中，猜出这个错乱单词原来的模样。怎么才算猜对了呢？有两种可能：把错乱单词的字母

傷城~/ 2024年03月23日 23:40/ 0 赞/ 113 阅读

相关华为od机试 C++ 猜字谜

题目玩家看到的是个错乱的单词，像"nesw"这样。他们要做的就是从一大堆备选的单词中，猜出这个错乱单词原来的模样。怎么才算猜对了呢？有两种可能：把错乱单词的字母

柔光的暖阳◎/ 2023年10月15日 08:48/ 0 赞/ 144 阅读

相关华为od机试 C++ 猜字谜

题目玩家看到的是个错乱的单词，像"nesw"这样。他们要做的就是从一大堆备选的单词中，猜出这个错乱单词原来的模样。怎么才算猜对了呢？有两种可能：把错乱单词的字母

快来打我*/ 2023年10月15日 08:20/ 0 赞/ 118 阅读

相关 Leetcode-5176 Number of Valid Words for Each Puzzle(猜字谜)

1 define _for(i,a,b) for(int i = (a);i < b;i ++) 2 define _rep(i,a,b) for(int i

亦凉/ 2023年06月01日 08:53/ 0 赞/ 6 阅读

相关谜题(Puzzle）

有一个5×5的网格，其中恰好有一个格子是空的，其他格子各有一个字母，一共有四种指令：A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（分

曾经终败给现在/ 2023年03月06日 05:16/ 0 赞/ 72 阅读

相关 LeetCode1178. 猜字谜

外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底

妖狐艹你老母/ 2022年11月03日 10:45/ 0 赞/ 148 阅读

相关历届试题猜字谜

村的元宵节灯会上有一迷题：请猜谜 \ 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用

深藏阁楼爱情的钟/ 2022年09月27日 14:28/ 0 赞/ 157 阅读

相关 leetcode 65. Valid Number

Validate if a given string is numeric. Some examples: “0” => true ” 0.1 ” => true

布满荆棘的人生/ 2022年06月09日 11:44/ 0 赞/ 196 阅读

相关 [Leetcode][python]Valid Number

题目大意判断一个字符串是否是数值类型解题思路该题差评无数，但绝对是一个好题目。最优雅的解法是有限状态机，我的脑海中浮现了以前上课时候学的有限状态机知识，所以

拼搏现实的明天。/ 2022年06月07日 07:14/ 0 赞/ 193 阅读

相关 leetcode--Valid Number

Validate if a given string is numeric. Some examples: `"0"` => `true` `" 0.1 "` =>

怼烎@/ 2021年10月30日 06:10/ 0 赞/ 202 阅读