思想:
题意是如果给定串中包含anagram,返回所有的anagram。
什么是anagram?
举个例子:teach和cheat就是一组Anagrams,它们都包含相同的字母a、c、e、h、t。
所以规律就是:如果串a和串b的字典序列相同,则它们就构成一组Anagrams。
用unordered_map,key为字典序列,value为一系列对应的Anagrams。
class Solution {
public:
vector<string> anagrams(vector<string>& strs) {
vector<string> res;
unordered_map<string, vector<string>> group;
for(const string s : strs) {
string key = s;
sort(key.begin(),key.end());
group[key].push_back(s);
}
for(auto i = group.begin(); i != group.end(); i++) {
if(i->second.size() > 1) {
res.insert(res.end(), i->second.begin(), i->second.end());
}
}
return res;
}
};
java code:
public class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
List<List<String>> res = null;
if(strs == null || strs.length == 0) return res;
HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();
for(String str : strs) {
char[] temp = str.toCharArray();
Arrays.sort(temp);
String keyStr = String.valueOf(temp);
if(!map.containsKey(keyStr)) {
map.put(keyStr, new ArrayList<String>());
}
map.get(keyStr).add(str);
}
//sort every value
// for(String key: map.keySet()) {
// Collections.sort(map.get(key));
// }
res = new ArrayList<List<String>>(map.values());
return res;
}
}