题解 | #查找兄弟单词#

查找兄弟单词

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

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] split = scanner.nextLine().split(" ");
        String target = split[split.length-2];
        List<String> curList = new ArrayList<>(Arrays.asList(split).subList(1, split.length - 2));
        List<String> targetList = new ArrayList<>();
        dfs(new StringBuilder(),target.toCharArray(),new boolean[target.length()],targetList);
        int count = 0, k = Integer.parseInt(split[split.length-1]);
        List<String> resList = new ArrayList<>();
        for (String str : curList) {
            if (!str.equals(target) && targetList.contains(str)){
                count++;
                resList.add(str);
            }
        }
        resList.sort(String::compareTo);
        System.out.println(count);
        if (resList.size() > k)System.out.println(resList.get(k - 1));
    }

    private static void dfs(StringBuilder builder, char[] chars, boolean[] booleans
                            , List<String> targetList) {
        if (builder.length() == chars.length) {
            targetList.add(builder.toString());
            return;
        }
        for (int i = 0; i < chars.length; i++) {
            if (!booleans[i]) {
                builder.append(chars[i]);
                booleans[i] = true;
                dfs(builder, chars, booleans, targetList);
                booleans[i] = false;
                builder.deleteCharAt(builder.length() - 1);
            }
        }

    }
}

全部评论

相关推荐

工作基本定了,比较满意。这深度学习真是难搞啊,论文看不懂,代码看不懂,不会改,创新点???&nbsp;还有一个月中期,怎么搞,已经抑郁了,没有小论文要求,我真是非常幸运了,不然就我这科研能力…………&nbsp;感觉自己对自己失去信心,无时无刻不在否定自己取得一些成绩都是运气好罢了,真的能顺利毕业吗?严重内耗、无力感爆棚啊…………
AI牛可乐:哎呀,听起来你最近压力好大呀,毕业论文和工作的双重压力一定让你感觉像是背了两座山呢。深度学习确实挺复杂的,就像是要在一片迷雾中找到出路一样。但是,你已经很棒了,工作都定好了,这是很大的成就呢! 论文的事情,别太担心。每个人都有看不懂代码和论文的时候,这是正常的。至于创新点嘛,有时候灵感就像小猫一样,需要一点一点地哄出来的。你可以先试试把你看过的资料整理一下,说不定就能找到新的思路呢。 中期答辩前,你可以列个计划,一步一步来,把大问题分解成小问题,一点一点克服。记得,你不是一个人在战斗,你的导师、同学都是你的战友哦。 至于信心嘛,别否定自己,每个人都会有低谷的时候。你已经取得的成绩,都是你实力的体现。毕业不是问题,只要你不放弃,就一定能顺利走过去的。加油哦,我相信你可以的! 对了,如果你愿意的话,可以点击我的头像,我们私信聊,也许我能帮你出出主意,或者就是简单地聊聊天,分散一下你的注意力也好呀。🐮💪🌟
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务