题解 | #查找兄弟单词#

查找兄弟单词

https://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3370fe68

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        String[] strs = new String[num];
        for(int i = 0; i < num; i++){
            strs[i] = in.next();
        }

        String cur = in.next();
        int index = in.nextInt();

        Arrays.sort(strs);

        List<String> list = new ArrayList<>();

        int count = 0;
        for(String str : strs){
            if(str.equals(cur) || str.length() != cur.length()){
                continue;
            }
            else{
                char[] cs_cur = cur.toCharArray();
                char[] cs_str = str.toCharArray();
                Arrays.sort(cs_cur);
                Arrays.sort(cs_str);
                int i = 0;
                boolean equal = true;
                while(i < str.length()){
                    if(cs_cur[i] == cs_str[i]){
                        i++;
                    }
                    else{
                        equal = false;
                        break;
                    }
                }

                if(equal){
                    list.add(str);
                }
            }
        }

        System.out.println(list.size());
        if(index -1 < list.size()){
            System.out.println(list.get(index - 1));
        }
    }
}

全部评论

相关推荐

面了100年面试不知...:头像换成柯南再试试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务