zoukankan      html  css  js  c++  java
  • 字母异位词分组

    思路:

    1.新建,map<string,vector<string>> 

    2.遍历字符串数组里的每个字符串

              把每个字符串进行排序

              排序后的字符串,作为key,去查找并添加进map<string,vector<string>> 

    3.最后,输出map<string,vector<string>> 里的所有的value

    class Solution {
    public:
        vector<vector<string>> groupAnagrams(vector<string>& strs) {
            vector<vector<string>>res;
            if(strs.size()==0)return res;
            map<string,vector<string>>mm;
            for(int i=0;i<strs.size();i++){
                string tmp=strs[i];
                sort(tmp.begin(),tmp.end());
                mm[tmp].push_back(strs[i]);
            }
            for(auto it=mm.begin();it!=mm.end();it++){
                res.push_back(it->second);
            }
            return res;
        }
    };
  • 相关阅读:
    Shell Sort
    Insertion Sort
    Notations
    Nakamori Akina
    QuickSort
    Onedrive File Open Problem
    JSON Introduction
    System Call
    进程软中断通信
    Bubble Sort
  • 原文地址:https://www.cnblogs.com/inception6-lxc/p/9363017.html
Copyright © 2011-2022 走看看