leetcode49. 字母异位词分组容器操作,字符串排序

tech2024-07-28  54

给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [   ["ate","eat","tea"],   ["nat","tan"],   ["bat"] ] 说明:

所有输入均为小写字母。 不考虑答案输出的顺序。

 

 

map<string,vector<string>>mp; 这个是重点。

 

 

class Solution {

public:

vector<vector<string>> groupAnagrams(vector<string>& strs) {

   map<string,vector<string>>mp;

   for(int i=0;i<strs.size();i++)

   {

       string str=strs[i];

        sort(str.begin(), str.end());

       mp[str].push_back(strs[i]);

   }

    map<string ,vector<string>>::iterator  it;

   vector<vector<string>> result;

     for(it=mp.begin();it!=mp.end();it++)

     {

         

        result.push_back((*it).second);

    }

    return result;

    

}

};

最新回复(0)