zoukankan      html  css  js  c++  java
  • 查找表类算法//字母异位词分组

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

    示例:

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

    说明:

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

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

      示例:

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

      说明:

    • 所有输入均为小写字母。
    • 不考虑答案输出的顺序。
    class Solution {
        public List<List<String>> groupAnagrams(String[] strs) {
            if(strs == null || strs.length == 0) return new ArrayList<List<String>>();
            Map<String,List<String>> map = new HashMap<String,List<String>>();
            for(String s:strs){
                char[] ca = s.toCharArray();
                Arrays.sort(ca);
                String keyStr = String.valueOf(ca);
                if(!map.containsKey(keyStr)){
                    map.put(keyStr,new ArrayList<String>());
                }
                map.get(keyStr).add(s);
            }
            return new ArrayList<List<String>>(map.values());
        }
    }
    class Solution {
    public:
        vector<vector<string>> groupAnagrams(vector<string>& strs) {
            vector<vector<string>> res;
            unordered_map<string,vector<string>> m;
            for(auto str:strs){
                string temp = str;
                sort(temp.begin(), temp.end());
                m[temp].push_back(str);
            }
            for(auto i:m){
                res.push_back(i.second);
            }
            return res;
        }
    };
  • 相关阅读:
    VS.NET 2005 常用的快捷键
    路径,文件,目录,I/O常见操作汇总
    c#中cookies的存取操作
    ASP.NET AJAX入门系列(1):概述
    RS2008中控件ID冲突问题
    [书名]各种计算机语言的经典书籍
    终于把课件做好了~~
    还是两个数的交换问题
    自制简易图片尺寸调整工具[源]
    被点名了~~~[游戏]
  • 原文地址:https://www.cnblogs.com/strawqqhat/p/10602382.html
Copyright © 2011-2022 走看看