给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。
样例
对于字符串数组 ["lint","intl","inlt","code"]
返回 ["lint","inlt","intl"]
注意 所有的字符串都只包含小写字母
解题思路:类似哈希表的思想,以每个字符串排序后的值为key,key相同则存入相同的表中。然后再倒出来,算法有点low,如果有其他办法请不吝赐教。
class Solution {
public:
map<string,vector<string>> check;
void _put(vector<string> &a,vector<string> &b){
for(auto e:b)
a.push_back(e);
}
vector<string> anagrams(vector<string> &strs) {
vector<string> ret;
if(1==strs.size()||0==strs.size())
return ret;
for(auto e:strs){
string tmp=e;
sort(tmp.begin(),tmp.end());
check[tmp].push_back(e);
}
for(auto e:check){
if(e.second.size()>1){
_put(ret,e.second);
}
}
return ret;
}
};