给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。
注意事项
所有的字符串都只包含小写字母
class Solution {
public:
/**
* @param strs: A list of strings
* @return: A list of strings
*/
vector<string> anagrams(vector<string> &strs) {
// write your code here
map<string,int> dict;
for(auto s:strs) {
sort(s.begin(),s.end());
dict[s]+=1;
}
vector<string>ss;
for(auto s:strs) {
string temp = s;
sort(temp.begin(),temp.end());
if(dict[temp] > 1) {
ss.push_back(s);
}
}
return ss;
}
};
