字符串数组中的操作，

小小兔与胖虎虎

已于 2023-07-07 19:55:47 修改

阅读量75

点赞数

文章标签： java jvm 开发语言

于 2023-02-27 11:30:35 首次发布

本文链接：https://blog.csdn.net/utangkel/article/details/129238291

版权

该代码实现了解决LeetCode上的字谜分组问题，通过将字符串排序并使用HashMap存储来分组相同字母顺序的单词。主要步骤包括字符串转字符数组、排序、再转回字符串作为键，最后将原字符串添加到对应键的列表中。

摘要由CSDN通过智能技术生成

链接地址

https://leetcode.cn/problems/group-anagrams/solution/zi-mu-yi-wei-ci-fen-zu-by-leetcode-solut-gyoc/

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;


public class Aaaaaaajava {
    public static void main(String[] args) {
    int ff = 2;
    int ooo = ff<<1;
    System.out.println(ooo);
    String[] sts = {"eat", "tea", "tan", "ate", "nat", "bat","opopdd"};
    List<List<String>> dw = groupAnagrams(sts);
    System.out.println(dw);
    }
    public static List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for (String str : strs) {
            //先将字符串转化成数组的形式，
            char[] array = str.toCharArray();
            //然后排一下序
            Arrays.sort(array);
            //排完序的数组，再转化成字符串
            String key = new String(array);
            //如果是一组的字符串，排完序都是一样的，如果有这样的键，那就找到这样的键对应的值，如果没这样的键，那就新建这样的键。
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            //将str添加到它所归属的键对应的值。
            list.add(str);
            //最后键和值添入map中。
            map.put(key, list);
            System.out.println(map);
        }
        return new ArrayList<List<String>>(map.values());
    }
}