题解 | #查找兄弟单词#

查找兄弟单词

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

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 读取输入
        String str = in.nextLine();
        // 处理输入
        String[] strArr = str.split(" ");
        // 获取单词数量
        int size = Integer.parseInt(strArr[0]);
        String[] words = new String[size];
        // 获取单词数组
        for (int i = 0; i < size; i++) {
            words[i] = strArr[i + 1];
        }
        // 获取“兄弟单词”,并排序处理
        String brotherWord = strArr[size + 1];
        char[] brotherWordSorting = brotherWord.toCharArray();
        Arrays.sort(brotherWordSorting);
        String brotherWordSorted = new String(brotherWordSorting);

        // 获取k
        int k = Integer.parseInt(strArr[size + 2]);
        // 统计兄弟单词数量,用一个有序数组存储
        List<String> brotherWordsList = new ArrayList<>();

        for (int i = 0; i < size; i++) {
            if(words[i].equals(brotherWord)){
                continue;
            }
            String wordSorting;
            char[] thisWord = words[i].toCharArray();
            Arrays.sort(thisWord);
            String wordSorted = new String(thisWord);
            if (words[i].length() == brotherWord.length() && wordSorted.equals(brotherWordSorted)) {
                brotherWordsList.add(words[i]);
            }
        }
        // 排序
        brotherWordsList.sort(String::compareTo);
        // 输出结果
        System.out.println(brotherWordsList.size());
        if (brotherWordsList.size() >= k) {
            System.out.println(brotherWordsList.get(k - 1));
        }

    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
05-26 15:37
1、这群人晚上&nbsp;11&nbsp;点发朋友圈:"凌晨&nbsp;11&nbsp;点,三环的灯还亮着。"&nbsp;实际下班时间:19:30。2、什么是嘉豪呀?我最近在字节实习,没什么时间上网3、同龄人:学校社团、酒吧蹦迪;我:acm、字节/腾讯实习4、别人朋友圈发:“今天不想上课”;我朋友圈发:“今天的班就上到这里啦”,定位:字节跳动5、别人的朋友圈都是到处旅游的定位,我的朋友圈天天都是“字节定位”,还一定要是在【公司的健身房】里拍张照片,实际只练了10分钟,其中凹造型5分钟6、mentor布置任务的时候,别人都是:”好的收到“,我:”是不是要xxxx,xxxx这么做也可以吧,这个技术方案会不会更好些“7、别人书包里装的:王道408、轻薄本、四六级真题。我书包里面装的:显存24GB4090独显gpu(24小时开机运行,屏幕上贴着“字节/腾讯等贴纸”)、速效救心丸(代码报错用)、电棍(熬夜写代码困了用),就很……你们懂吧8、入职大厂第一件事:发朋友圈、发小红书,晒工牌,985计算机硕|字节实习生|可以接咨询|有偿改简历,9、别人的社交软件简介:25岁|男|希望遇见有趣的灵魂;嘉豪的社交软件简介:25岁|程序员|字节跳动工程师|一张佩戴工牌的自拍照大厂嘉豪标配:1.&nbsp;挂胸前的工牌(地铁里只挂不收,怕你看不见&nbsp;logo)2.&nbsp;降噪耳机(不放音乐也戴着,避免别人跟自己说话)3.&nbsp;印&nbsp;logo&nbsp;的电脑包(字节红&nbsp;/&nbsp;腾讯蓝&nbsp;/&nbsp;阿里橙&nbsp;/&nbsp;美团黄)4.&nbsp;手表(最好显示心率,午饭后必发"步数已破&nbsp;6,000")
牛客30247842...:因为不好进啊要是大厂随便进哪来这么多人装逼
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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