Java编程题：查找兄弟单词（Collections.sort）

查找兄弟单词

注意：字典中可能有重复单词

输入描述:
先输入字典中单词的个数，再输入n个单词作为字典单词。
输入一个单词，查找其在字典中兄弟单词的个数
再输入数字n

输出描述:
根据输入，输出查找到的兄弟单词的个数

输入
3 abc bca cab abc 1
输出
2
bca

解析：
（1）将字典中的单词先放到List 中
（2）将List进行排序
（3）check函数依次判定每个输入的单词是否是兄弟单词
（4）判定兄弟单词的规则是

• 先判定长度
• 如果长度相同, 再看是否是完全相同(完全相同不算兄弟)
• 然后将两个单词排序, 排序相同才是真兄弟单词.

看着题目挺麻烦，其实难度不大。
在输入中3 abc bca cab abc 1，abc为要查找该单词兄弟单词的个数，1为兄弟单词的序号，指查找第1个兄弟单词。

import java.util.Arrays;
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int num = in.nextInt();
            String[] s = new String[num];
            int count = 0;
            for(int i = 0;i<num;i++){
                s[i] = in.next();
            }
            String key = in.next();
            char[] keyChar = key.toCharArray();
            Arrays.sort(keyChar);
            int no = in.nextInt();//第几个
            
            ArrayList<String> list = new ArrayList<String>();
            for(int i = 0;i<num;i++){
                int c = check(key,s[i],keyChar);
                count += c;
                if(c==1)
                    list.add(s[i]);
            }
            System.out.println(count);
            Collections.sort(list);
            if(count>=no)
                System.out.println(list.get(no-1));
        }
    }
    
    // 判断是否是兄弟单词（将两个单词按字符排序后看相不相同就行了）
    private static int check(String key,String word,char[] keyChar){
// 排除相同单词，及长度不一致的单词
        if(key.equals(word)||key.length()!=word.length()){
        	return 0;
        }  
        char[] wordChar = word.toCharArray();
        Arrays.sort(wordChar);
        return Arrays.equals(keyChar, wordChar)?1:0;
    }
}

这里用到了集合类中的 Collections.sort(list)进行排序。
来源：牛客网