1. 题目描述

给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。

单词仅包括字母，但可能大小写并存（大写不一定只出现在首字母）。

相似单词说明：
给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词（大小写是不同的字母，如a和A算两个不同字母）。

字典序排序：大写字母<小写字母。同样大小写的字母，遵循26字母顺序大小关系。即A<B<C<…<X<Y<Z<a<b<c<…<x<y<z。

如Bac<aBc<acB<cBa。

2. 输入描述

第一行为给定的单词个数N（N为非负整数）；
从第二行到第N+1行是具体的单词（每行一个单词）；
最后一行是指定的待检测单词（用于检测上面给定的单词中哪些是与该指定单词是相似单词，该单词可以不是上面给定的单词）

3. 输出描述

从给定的单词组中，找出指定单词的相似单词，并且按照从小到大字典序排列输出，中间以空格隔开；
如果不存在，则输出null（字符串null）。

4. Java算法源码

 public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();String[] words = new String[n];for (int i = 0; i < n; i++) {words[i] = scanner.next();}String targetWord = scanner.next();List<String> similarWords = findSimilarWords(words, targetWord);if (similarWords.isEmpty()) {System.out.println("null");} else {Collections.sort(similarWords);System.out.println(String.join(" ", similarWords));}}private static List<String> findSimilarWords(String[] words, String targetWord) {List<String> similarWords = new ArrayList<>();for (String word : words) {if (isSimilar(word, targetWord)) {similarWords.add(word);}}return similarWords;}private static boolean isSimilar(String word1, String word2) {if (word1.length() != word2.length()) {return false;}int[] count1 = new int[26];int[] count2 = new int[26];for (int i = 0; i < word1.length(); i++) {char c1 = word1.charAt(i);char c2 = word2.charAt(i);if (c1 >= 'A' && c1 <= 'Z') {count1[c1 - 'A']++;} else {count1[c1 - 'a']++;}if (c2 >= 'A' && c2 <= 'Z') {count2[c2 - 'A']++;} else {count2[c2 - 'a']++;}}for (int i = 0; i < 26; i++) {if (count1[i] != count2[i]) {return false;}}return true;}

5. 测试

在这里插入图片描述

6.解题思路

在这里插入图片描述

读取输入的单词个数 N。
创建一个长度为 N 的字符串数组 words，并读取输入的单词。
读取输入的待检测单词 targetWord。
创建一个空的字符串列表 similarWords 用于存储相似单词。
调用 findSimilarWords 方法，传入单词数组 words 和待检测单词 targetWord，获取相似单词列表 similarWords。
如果 similarWords 列表为空，输出字符串 “null”。
否则，对 similarWords 列表进行字典序排序。
使用字符串连接方法将 similarWords 列表中的相似单词按空格连接成一个字符串，并输出。