实现字符串分组[eat, tea, tan, ate, nat, bat] 分组结果 [eat, tea, ate] [tan, nat] [bat]

发布时间 2023-03-23 18:14:12作者: 蜘蛛侠0
 1 import java.util.*;
 2 
 3 public class first
 4 {
 5     public static void main(String[] args)
 6     {
 7       // [eat, tea, tan, ate, nat, bat] => [eat, tea, ate] [tan, nat] [bat]
 8         System.out.println("Hello World!");
 9       List<String> strs = new ArrayList<>();
10       strs.add("eat");
11       strs.add("tea");
12       strs.add("tan");
13       strs.add("ate");
14       strs.add("nat");
15       strs.add("bat");
16       HashMap<String,List<String>>  map = new HashMap<>();
17       for (String s : strs) {
18           char[] cc = s.toCharArray();
19         Arrays.sort(cc);
20         System.out.println(cc);
21         String key = new String(cc);
22         if (!map.containsKey(key)){
23           map.put(key,new ArrayList<>());
24         }
25         map.get(key).add(s);
26       }
27       System.out.println(map.values());
28     }
29 }