zoukankan      html  css  js  c++  java
  • 20.12.14 leetcode49

    题目链接:https://leetcode-cn.com/problems/group-anagrams/

    题意:给你一个字符串数组,要求将包含字母相同的字符串组合在一起。

    分析:一开始我想的是模拟二进制,每个字母代表一个二进制位,一个字符串可以唯一的用一个整数来表示,但我忘了这题字符串中的字母可以重复。。。。。

    题解的第二个方法一堆函数没见过,懒得看,直接用第一个排序了。

    class Solution {
    public:
        vector<vector<string>> groupAnagrams(vector<string>& strs) {
            unordered_map<string, vector<string>> mp;
            for (string& str: strs) {
                string key = str;
                sort(key.begin(), key.end());
                mp[key].emplace_back(str);
            }
            vector<vector<string>> ans;
            for (auto it = mp.begin(); it != mp.end(); ++it) {
                ans.emplace_back(it->second);
            }
            return ans;
        }
    };
    class Solution {
    public:
        vector<vector<string>> groupAnagrams(vector<string>& strs) {
            unordered_map<string, vector<string>> mp;
            for (string& str: strs) {
                string key = str;
                sort(key.begin(), key.end());
                mp[key].emplace_back(str);
            }
            vector<vector<string>> ans;
            for (auto it = mp.begin(); it != mp.end(); ++it) {
                ans.emplace_back(it->second);
            }
            return ans;
        }
    };
  • 相关阅读:
    网络编程
    模块
    内置函数
    函数应用
    万能参数
    函数
    爬虫
    算法
    Flask
    linux
  • 原文地址:https://www.cnblogs.com/qingjiuling/p/14131876.html
Copyright © 2011-2022 走看看