亂序字符串

問題描述：

給出一個字符串數組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;
    }
};