我将一组英文字母表示为一个 26 位的位串。第一位对应于“a”，设置位对应于“b”，依此类推。
因此，
字符串 ab 表示为 11000000000000000000000000
现在，给定两个位串，我想检查位串 1 是否是位串 2 的子集。也就是说，在所有地方，位串 1 都有一个“1”，位串 2 也应该有一个“1”。这意味着 string1 中的所有字符也出现在 string2 中。有人可以让我知道这样做的最佳方法吗？
我知道一个简单的方法如下:遍历位string1并检查位string2中的相应位。但是，我想知道这是否可以以更有效的方式使用一些明智的运算符来完成
最佳答案
如果你真的只使用26位，你可以用一个整数(32位)来表示位集，并使用bitwise AND(&)运算符，得到两个集合的intersection。
如果 a & b == a ， a 是 b 的子集