Java String字符串的排序如何实现 及HashMap 运用 Leetcode 049字母异位词分组（哈希表的妙用）

地址

https://leetcode-cn.com/problems/group-anagrams/

描述

思想

代码

C++

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string >> res;
        unordered_map<string ,vector<string >> ans;
        for(int i=0;i<strs.size();i++){
            string temp=strs[i];
            //将字符串进行排序，这样由相同字符组成的不同字符就转换成了同一个字符串
            sort(temp.begin(),temp.end());
            ans[temp].push_back(strs[i]);
        }
        for(auto str:ans) {
            res.push_back(str.second);
        }
        return res;
    }
};

Java

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>> map=new HashMap<String,List<String>>();
        int n=strs.length;
        for(int i=0;i<n;i++){
            //将字符串转化为字符数组
            char [] str=strs[i].toCharArray();
             //对字符数组按照字母顺序排序
            Arrays.sort(str);
            String s=new String (str);
            //2.判读哈希表中是否有该key值
            //若不存在，则为新的异位词语，在map中创建新的键值对
            if(!map.containsKey(s)) map.put(s,new ArrayList<String>());
            //3.将该字符串放在对应key的list中
            map.get(s).add(strs[i]);
        }
        List<List<String>> ans=new ArrayList<List<String>>();
        for(List<String> t:map.values()){
            ans.add(t);
        }
        return ans;
    }
}