LeetCode的一个题目,记录一个巧妙的解法,刚看到是感觉脑洞大开。以vector<string>作为value值这是我没有想到的。
unordered_map<string, vector<string>> dicts;
vector<vector<string>> ret;
for (auto str : strs)
{
string tmp = str;
sort(tmp.begin(), tmp.end());
dicts[tmp].push_back(str);
}
for (const auto& d : dicts)
ret.push_back(d.second);
return ret;