LeetCode 2135. 统计追加字母可以获得的单词数（位运算+哈希）

示例 1：
输入：startWords = ["ant","act","tack"], targetWords = ["tack","act","acti"]
输出：2
解释：
- 为了形成 targetWords[0] = "tack" ，可以选用 startWords[1] = "act" ，追加字母 'k' ，并重排 "actk" 为 "tack" 。
- startWords 中不存在可以用于获得 targetWords[1] = "act" 的字符串。
  注意 "act" 确实存在于 startWords ，但是 必须 在重排前给这个字符串追加一个字母。
- 为了形成 targetWords[2] = "acti" ，可以选用 startWords[1] = "act" ，追加字母 'i' ，并重排 "acti" 为 "acti" 自身。

示例 2：
输入：startWords = ["ab","a"], targetWords = ["abc","abcd"]
输出：1
解释：
- 为了形成 targetWords[0] = "abc" ，可以选用 startWords[0] = "ab" ，追加字母 'c' ，并重排为 "abc" 。
- startWords 中不存在可以用于获得 targetWords[1] = "abcd" 的字符串。
 
提示：
1 <= startWords.length, targetWords.length <= 5 * 10^4
1 <= startWords[i].length, targetWords[j].length <= 26
startWords 和 targetWords 中的每个字符串都仅由小写英文字母组成
在 startWords 或 targetWords 的任一字符串中，每个字母至多出现一次

class Solution {
public:
    int wordCount(vector<string>& startWords, vector<string>& targetWords) {
        unordered_set<int> set;
        for(auto& s : startWords)
        {
            int num = 0;
            for(auto c : s)
                num |= 1<<(c-'a');
            for(int i = 0; i < 26; ++i)
            {
                if((num&(1<<i))==0)//添加了不存在的字母
                {
                    set.insert(num | (1<<i));
                }
            }
        }
        int ans = 0;
        for(auto& s : targetWords)
        {
            int num = 0;
            for(auto c : s)
                num |= 1<<(c-'a');
            if(set.find(num) != set.end())
                ans++;
        }
        return ans;
    }
};