牛客网【查找兄弟单词】Java

题目描述

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

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

示例
输入

3 abc bca cab abc 1
1
输出

2
bca
题目分析
结果要进行判断，有还是没有兄弟单词，没有就不输出！结果是2行数据

现在，我们来分析一下，首先，题目要求输入 3 abc bca cab abc 1 ，其中3表示后边会跟着输入 3 个单词，而这3个单词需要存进字典。也就是 abc bca cab 这 3 个单词。

紧接着第 4 个单词 abc，是第二阶段了。这个单词表示是要查找的单词。需要从 字典排序后的兄弟单词列表查找。最后的那个数字，是兄弟单词列表的一个序号，你可以理解为 List 的下标 + 1（因为List 的下标从0开始，而这个数字从 1 开始）。
————————————————

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[] str = new String[n];
            String[] xd = new String[n+1];
            for(int i = 0;i<n;i++){
                str[i] = sc.next();
            }
            Arrays.sort(str);
            String s = sc.next();
            int x = sc.nextInt();
            int count =0,k=1;
            boolean ist = false;
            for(int i = 0;i<n;i++){
                if(!s.equals(str[i])){
                    ist = isxiongdi(s,str[i]);
                    if(ist){
                        count++;
                        xd[k++]=str[i];
                    }
                }
            }
            System.out.println(count);
            if(count >= x){//判断x是否越界,我开始没有判断只有40%通过率
                System.out.println(xd[x]);
            }
        }
    }
    public static boolean isxiongdi(String str1,String str2){
        if (str1.length()!=str2.length()){
            return false;
        }
        char[] chars1 = str1.toCharArray();
        char[] chars2 = str2.toCharArray();

        Arrays.sort(chars1);
        Arrays.sort(chars2);

        return new String(chars1).equals(new String(chars2)) && !str1.equals(str2);
    }
}