【牛客实战入门】同字母异序词查找（java）

一、题目描述

二、效果

我们用evil，apple，learn三个单词的异序词查找归类，效果如下

中文效果如下，不会有乱码

这里我在D盘下新建一个word.txt文件，用于存所有异序词

三、代码实现

import java.io.*;
import java.util.*;

public class Main {
    //同字母异序
    public static void main(String[] args) throws IOException {
        //读入字母文件
        File file = new File("D:\\word.txt");
        InputStreamReader inputStream = new InputStreamReader(new FileInputStream(file),"gbk");
        BufferedReader reader = new BufferedReader(inputStream);
        //逐行读取每行，并放入HashMap中
        Map<String,LinkedList<String>> map = new HashMap<>();
        String word;
        while ((word = reader.readLine()) != null){
            char[] chars = word.toLowerCase().toCharArray();//将读取的字符串变成字符数组
            Arrays.sort(chars);//对字符数组进行排序，判断是否为同一字符的关键
            String str = new String(chars);
            if (!map.containsKey(str)){
                map.put(str, new LinkedList<>());//添加key，并且创建对应LinkedList装所有相同字符串
            }
            List<String> list = map.get(str);//将str放入创建的List中，相当于List<String> list = new LinkedList<>()
            list.add(word);
        }
        //记得关闭
        reader.close();
        //全部读取完毕后，获取所有key，并进行遍历、打印
        for (String s : map.keySet()){
            List<String> list = map.get(s);
            System.out.println(list);
        }

    }
}