zoukankan      html  css  js  c++  java
  • 49. Group Anagrams

    Given an array of strings, group anagrams together.

    For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"]
    Return:

    [
      ["ate", "eat","tea"],
      ["nat","tan"],
      ["bat"]
    ]

    Note: All inputs will be in lower-case.

    ===============

    Anagram,相同字母异序词 

    返回所有的组合

    思路:利用hashmap创建一个key-value数据结构,unordered_map<string,int> m;

      m的键值是排完序的字符串,value值是vector<vector<string>> re返回值的下标,

        这样对于每一个字符串,先对其排序,然后在哈希表中查找,是否有相对应的字符串,

           如果有,那么就在re相应位置中插入单词

           否则,新建一个字符数组,插入re中.

    ========

    代码:

    vector<vector<string>> groupAnagrams(vector<string>& strs) {
            vector<vector<string>> re;
            if(strs.empty()) return re;
            unordered_map<string,int> m;
            int k = 0;
            for(size_t i = 0;i<strs.size();i++){
                string tmp = strs[i];
                sort(tmp.begin(),tmp.end());
                unordered_map<string,int>::iterator mit = m.find(tmp);
                if(mit == m.end()){
                    vector<string> t;
                    t.push_back(strs[i]);
                    m[tmp] = k++;
                    re.push_back(t);
                }else{
                    re[m[tmp]].push_back(strs[i]);
                }
            }///for
            for(size_t i = 0;i<re.size();i++){
                sort(re[i].begin(),re[i].end());
            }
    
            for(auto i:re){
                for(auto j:i){
                    cout<<j<<" ";
                }cout<<endl;
            }cout<<endl;
            return re;
        }

    ===========

  • 相关阅读:
    mybatis 版本问题
    sonar-maven-plugin问题
    spring容器&classLoader
    Mybatis知识点整理
    防重复提交的方式汇总
    秒杀系统设计整理
    MySQL事务隔离级别&锁
    disruptor解读
    springboot 2.x集成log4j2调试日志无法关闭问题
    Java并发——volatile
  • 原文地址:https://www.cnblogs.com/li-daphne/p/5608360.html
Copyright © 2011-2022 走看看