查找兄弟单词----牛客网

题目描述：

定义一个单词的“兄弟单词”为：交换该单词字母顺序，而不添加、删除、修改原有的字母就能生成的单词。
兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。
现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，字典序第k大的那个单词是什么？
注意：字典中可能有重复单词。本题含有多组输入数据。

输入描述：

先输入单词的个数n，再输入n个单词。
再输入一个单词，为待查找的单词x
最后输入数字k

输出描述：

输出查找到x的兄弟单词的个数m
然后输出查找到的按照字典顺序排序后的第k个兄弟单词，没有符合第k个的话则不用输出。

示例1

输入

3 abc bca cab abc 1

输出

2
bca

代码解答：

/* 思路如下：
* 1. 依次遍历输入的字符串数组中的元素（即每个单词）进行 兄弟单词条件 判断；
* 2. 如果满足兄弟单词条件，则加入到 List集合中，否则不加入；
* 3. 遍历结束后打印输出当前 List集合的长度，即查找到的兄弟单词的数量；
* 4. 对 List集合进行排序，如果 List的长度大于等于 k 则使之按照字典顺序输出第 k 个单词，否则不输出。
* 根据题意得到满足兄弟单词的条件有两个：
* （1）输入的单词长度和要查找的单词长度相等 且 不能是同一个单词
* （2）输入的单词中 所有字母出现的次数 和要查找的单词相等
*/
import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            String[] strs = new String[n];
            for(int i = 0; i < n; i++){
                strs[i] = sc.next();
            }
            String str = sc.next();
            int k = sc.nextInt();
            List<String> list = new ArrayList<>();
            for(int i = 0; i < n; i++){
                if(!strs[i].equals(str) && (strs[i].length() == str.length())){ // String类型要用 equals() 进行值比较
                    if(isBrotherWord(str,strs[i]))
                        list.add(strs[i]);
                }
            }
            System.out.println(list.size());
            Collections.sort(list); // 字典顺序排序
            if(list.size() >= k){ // 如果兄弟单词的数量小于 k，则不输出
                System.out.print(list.get(k-1)); //第 k 个，即从 0 开始的 k-1 个
            }
        }
        sc.close();
    }
    
    public static boolean isBrotherWord(String str1, String str2){
        int[] array = new int[26];
        char[] chArray1 = str1.toCharArray();
        char[] chArray2 = str2.toCharArray();
        for(int i = 0; i < chArray1.length; i++){ // 若是兄弟单词，那么相同字母的出现次数一定相同
            array[chArray1[i] - 'a']++;
            array[chArray2[i] - 'a']--;
        }
        for(int a : array){
            if(a != 0) // 如果出现次数不同，则不是兄弟单词
                return false;
        }
        return true;
    }
}