[C++]二进制求子集
这几天做[leetcode1178] 猜字谜的题目,用到了很多小的知识技巧点。其中一个就是二进制状态压缩以及如何根据一个二进制序列求其子集,如二进制序列110111001子集里有000000001等等之类的;对于LeetCode1178,求子集有固定的元素不能改变的子集,即子集中包含特定的“1”。
int mask = 0; for (int i = 1; i < 7; ++i) { mask |= (1 << (puzzle[i] - 'a')); } int subset = mask; do { int s = subset | (1 << (puzzle[0] - 'a'));//包含特定元素的子集 if (frequency.count(s)) { total += frequency[s]; } subset = (subset - 1) & mask; } while (subset != mask);