题解 | #查找兄弟单词#

查找兄弟单词

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

import java.util.Scanner;
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = Integer.parseInt(in.next());
        LinkedList<String> strings = new LinkedList<>();
        for (int i = 0; i < num; i++)
            strings.add(in.next());
        String mod = in.next();
        char[] toCharArray = mod.toCharArray();
        Arrays.sort(toCharArray);
        int index = Integer.parseInt(in.next());
        Integer cnt = 0;
        for (int i = 0; i < num; i++) {
            if (strings.get(i).length() != mod.length() || strings.get(i).equals(mod))
                strings.set(i, "-1");
            else {
                char[] charArray = strings.get(i).toCharArray();
                Arrays.sort(charArray);
                if (Arrays.equals(charArray, toCharArray))
                    cnt++;
                else
                    strings.set(i, "-1");
            }
        }
        int result_index;   // 目标strings的下标
        Collections.sort(strings);
        for (result_index = 0; index > 0 &&
                result_index < strings.size(); result_index++) {
            if (strings.get(result_index).isEmpty())
                break;
            if (strings.get(result_index).equals("-1"))
                continue;
            index--;
        }
        System.out.println(cnt);
        System.out.println(index == 0 ? strings.get(result_index - 1) : "");
    }
}

全部评论

相关推荐

2024-12-29 15:37
已编辑
西华大学 图像识别
程序员牛肉:去不了,大厂算法卡学历吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务