C++算法：字母异位词分组-----multimap和map的使用

最新推荐文章于 2024-04-23 10:06:24 发布

原创

最新推荐文章于 2024-04-23 10:06:24 发布 · 308 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用C++中的multimap解决字母异位词分组的算法问题。通过示例和详细解释，展示了如何利用multimap的自动排序和重复键值特性来组合字母异位词。

leetcode相关C++算法解答: https://github.com/Nereus-Minos/C_plus_plus-leetcode

题目：

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

示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]

说明：

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

方法一：

使用multimap的特性，自动排序，key值可以重复！！！

代码：


class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        
        map<multimap<char, int>, int> a;
        
        multimap<char, int> temp;
        
        vector<vector<string>> ret;
        
        int i, j, count=0;
        for(i = 0; i < strs.size(); i++)
        {
            temp.clear();
            for(j = 0; j < strs[i].siz