域名等于网站网址吗,襄阳论坛网站建设,wordpress会员推广系统,做公司网站需要准备什么外国友人仿照中国字谜设计了一个英文版猜字谜小游戏#xff0c;请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出#xff0c;如果一个单词 word 符合下面两个条件#xff0c;那么它就可以算作谜底#xff1a; 单词 word 中包含谜面 puzzle 的第一个字母。 单词 word…外国友人仿照中国字谜设计了一个英文版猜字谜小游戏请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出如果一个单词 word 符合下面两个条件那么它就可以算作谜底 单词 word 中包含谜面 puzzle 的第一个字母。 单词 word 中的每一个字母都可以在谜面 puzzle 中找到。 例如如果字谜的谜面是 “abcdefg”那么可以作为谜底的单词有 “faced”, “cabbage”, 和 “baggage”而 “beefed”不含字母 “a”以及 “based”其中的 “s” 没有出现在谜面中。 返回一个答案数组 answer数组中的每个元素 answer[i] 是在给出的单词列表 words 中可以作为字谜迷面 puzzles[i] 所对应的谜底的单词数目。 示例 输入 words [“aaaa”,“asas”,“able”,“ability”,“actt”,“actor”,“access”], puzzles [“aboveyz”,“abrodyz”,“abslute”,“absoryz”,“actresz”,“gaswxyz”] 输出[1,1,3,2,4,0] 解释 1 个单词可以作为 “aboveyz” 的谜底 : “aaaa” 1 个单词可以作为 “abrodyz” 的谜底 : “aaaa” 3 个单词可以作为 “abslute” 的谜底 : “aaaa”, “asas”, “able” 2 个单词可以作为 “absoryz” 的谜底 : “aaaa”, “asas” 4 个单词可以作为 “actresz” 的谜底 : “aaaa”, “asas”, “actt”, “access” 没有单词可以作为 “gaswxyz” 的谜底因为列表中的单词都不含字母 ‘g’。 解题思路 将word单词压缩成int类型,通过枚举puzzle的子集匹配对应的word 代码 class Solution {public ListInteger findNumOfValidWords(String[] words, String[] puzzles) {MapInteger,Integer mapnew HashMap();for (String word : words) {//压缩word并且记录相同的出现次数int mask0;for (int i 0; i word.length(); i) {mask|(1(word.charAt(i)-a));}if(Integer.bitCount(mask)7)map.put(mask,map.getOrDefault(mask,0)1);}ListInteger listnew ArrayList();for (String puzzle : puzzles) {int cur0;int mask0;for (int i 1; i 7; i) {mask|(1(puzzle.charAt(i)-a));}int submask;do{//枚举二进制子集的代码int ssub|(1(puzzle.charAt(0)-a));//保证第一位是固定的if(map.containsKey(s)) curmap.get(s);//存在符合的累加到当前结果sub(sub-1)mask;}while (sub!mask);list.add(cur);}return list;} }