题解 | #查找兄弟单词#

查找兄弟单词

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

import java.util.*;

// 题意太难懂了,做了好久,思路错了好多次
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) { 
            String s = in.nextLine();
            String[] split = s.split(" ");
            int n = Integer.parseInt(split[0]);
            String[] dict = new String[n];
            for (int i = 0; i < n; i++) {
                dict[i] = split[i + 1];
            }
            String t = split[n + 1];
            int k = Integer.parseInt(split[n + 2]);
            String[] out = find(dict, t, k);
            if (null == out[1]) {
                System.out.println(out[0]);
            } else {
                System.out.println(out[0]);
                System.out.println(out[1]);
            }
        }
    }

    public static String[] find(String[] dict, String t, int k) {
        int n = dict.length;
        String[] res = new String[2];
        int[] dict1 = new int[26];
        for (int i = 0; i < t.length(); i++) {
            dict1[t.charAt(i) - 'a']++;
        }
        List<String> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            if (!dict[i].equals(t) && t.length() == dict[i].length() && isBrother(dict1, dict[i])) {
                list.add(dict[i]);
            }
        }
        res[0] = list.size() + "";
        if (k > list.size()) {
            return res;
        }
        Collections.sort(list, (a, b) -> a.compareTo(b));
        res[1] = list.get(k - 1);
        return res;
    }

    public static boolean isBrother(int[] dict1, String b) {
        int[] dict2 = new int[26];
        for (int i = 0; i < b.length(); i++) {
            dict2[b.charAt(i) - 'a']++;
        }
        return Arrays.equals(dict1, dict2);
    }
}

全部评论

相关推荐

01-23 14:54
同济大学 Java
热爱敲代码的程序媛:给你提几点【专业技能】这个模块里面可优化的地方:1.【具备JVM调优经验】可以去b站上搜一下JVM调优的视频,估计一两个小时凭你的学习能力就能掌握JVM调优的实践方面的技能。2.【MySql优化】MySql这一栏,你去b站或者找个博客看看MySql优化,学一下,如果你本身比较熟悉MySql语句的话,那基本半天时间凭你的学习能力MySql语句优化方面的技能你也能掌握个差不多。以上1,2两点主要是因为我看你专业技能大部分都说的是偏理论,没有写应用。再就是最后,你结合你的项目,想一想你的项目中哪些sql语句是可以用MySql优化的,到时候你面试的时候也好结合着说一下。
点赞 评论 收藏
分享
蔡徐kun:还行,早挂晚挂都是挂。早点挂进池子等别人捞你
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务