[LeetCode] Anagrams

来源:互联网 发布:2015年9月非农数据 编辑:程序博客网 时间:2024/06/09 17:44
vector<string> anagrams(vector<string> &strs) {map<string, int> hashTable;for (int i = 0; i < strs.size(); i++){string str = strs[i];sort(str.begin(), str.end());if (hashTable.count(str) == 0){hashTable[str] = 1;}else{hashTable[str]++;}}vector<string> anagrams; for (int i = 0; i < strs.size(); i++){string str = strs[i];sort(str.begin(), str.end());if (hashTable[str] > 1){anagrams.push_back(strs[i]);}}return anagrams;}

0 0