乱序字符串

问题描述：

给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。

注意事项

所有的字符串都只包含小写字母
对于字符串数组 [“lint”,”intl”,”inlt”,”code”]
返回 [“lint”,”inlt”,”intl”]

思路:认为每一组乱序字符串都有唯一的相同的“ Hash 值 ”，但是这个值不局限于数值，而是数字和字母的结合，比如 “and” 和 “dan”，他们的“ Hash 值 ”就是“a1d1n1”，”array” 和 “yarar” 就是 a2r2y1，这样就确保了唯一性，算法效率也很高。
C++代码如下：

class Solution {
public:    
    /**
     * @param strs: A list of strings
     * @return: A list of strings
     */
     //字符串转换
    string makestr(string& str){
        vector<int> hash(26,0);
        for(int i = 0;i!=str.length();++i){
            hash[str[i]-'a']++;
        }
        string res;
        for(int i = 0;i!=hash.size();++i){
            if(hash[i]==0)continue;
            res = res +char('a' + i) + to_string(hash[i]);
        }
        return res;
    }
    vector<string> anagrams(vector<string> &strs) {
        // write your code here
        vector<string> res;
        unordered_map<string,vector<string>> hash_map;
        for(int i = 0;i!=strs.size();++i){
            string temp = makestr(strs[i]);
            hash_map[temp].push_back(strs[i]);
        }
        //遍历哈希表
        for(auto iter=hash_map.begin();iter!=hash_map.end();iter++)
        {
            vector<string> a = iter -> second;
            if(a.size()>1){
                for(auto ele:a){
                    res.push_back(ele);
                }
            }
        }
        return res;
    }
};