潍坊网站建设服务商,网站服务器租用年度价格,如何做网,百度的推广方式有哪些1. 题目
给定一个字符串数组#xff0c;将字母异位词组合在一起。字母异位词指字母相同#xff0c;但排列不同的字符串。
示例:输入: [eat, tea, tan, ate, nat, bat],
输出:
[[ate,…1. 题目
给定一个字符串数组将字母异位词组合在一起。字母异位词指字母相同但排列不同的字符串。
示例:输入: [eat, tea, tan, ate, nat, bat],
输出:
[[ate,eat,tea],[nat,tan],[bat]
]
说明
所有输入均为小写字母。
不考虑答案输出的顺序。来源力扣LeetCode 链接https://leetcode-cn.com/problems/group-anagrams 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 哈希解题
将每个字符的排序后字符作为key排序前字符作为vector一员进入vector输出所有的哈希表value
class Solution {
public:vectorvectorstring groupAnagrams(vectorstring strs) {unordered_mapstring,vectorstring m;string sortStr;for(int i 0; i strs.size(); i){sortStr strs[i];sort(sortStr.begin(), sortStr.end());m[sortStr].push_back(strs[i]);}vectorvectorstring ans;for(auto it m.begin(); it ! m.end(); it){ans.push_back(it-second);}return ans;}
};