手撕力扣之哈希法.上：宝石与石头、字母异位词分组、快乐数、存在重复元素、数组中重复的数字、两个数组的交集、有效的字母异位词、分糖果、第一个只出现一次的字符、最长回文串、缺失的第一个正数

力扣771. 宝石与石头
给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

class Solution {
   
public:
    int numJewelsInStones(string J, string S) {
   
        if(J.empty() || S.empty()) return 0;
        int res = 0;
        unordered_set<char> match;
        for(int i=0; i<J.size(); ++i)
            match.insert(J[i]);
        for(int i=0; i<S.size(); ++i)
        {
   
            // if(match.count(S[i])) res ++;
            res += match.count(S[i]);
        }
        return res;
    }
};

作者：superkakayong
链接：https://leetcode-cn.com/problems/jewels-and-stones/solution/fei-zi-jie-ti-ku-771-jian-dan-bao-shi-yu-shi-tou-1/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

力扣049. 字母异位词分组
因为要找组成一样的单词，如何判断？
最简单的，一排序，如果是同一个单词，那么就是组成一样的
比如 “eat” “tea” 排序后都为 “aet”
只要引入一个hash表，索引是排序后的单词，值为结果vector的下标，循环一遍就好了

class Solution {
   
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
   
        vector<vector<string>> res;  
        int sub=0;  //结果vector的下标值
        string tmp; //临时string
        unordered_map<string,int> work; //判断排序后单词是否存在，即字母组成是否一致
        for(auto str:strs)
        {
   
            tmp=str;
            sort(tmp.begin(),tmp.end());
            if(work.count(tmp))
            {
   
               res[work[tmp]].push_back(str);
            }
            else
            {
   
                vector<string> vec(1,str);
                res.push_back(vec);
                work[tmp]=sub++;
            }
        }
        return res;
    }
};

作者：rjs
链接：https://leetcode-cn.com/problems/group-anagrams/solution/c-yin-ru-hashbiao-shi-jian-32ms-ji-bai-9948-nei-cu/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

力扣202. 快乐数
当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。
所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。
判断sum是否重复出现就可以使用unordered_set。

class Solution {
   
public: