题解 | #查找兄弟单词#

查找兄弟单词

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

模拟

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter pw = new PrintWriter(System.out);

        String[] split = br.readLine().split(" ");
        int n = Integer.parseInt(split[0]);
        String[] dictionary = new String[n];
        for (int i = 1; i <= n; i++) {
            dictionary[i - 1] = split[i];
        }
        String pattern = split[n + 1];
        int k = Integer.parseInt(split[n + 2]);

        List<String> brothers = new ArrayList<>();
        for (String word : dictionary) {
            if (isBrother(word, pattern)) {
                brothers.add(word);
            }
        }
        Collections.sort(brothers);
        pw.println(brothers.size());
        if (k - 1 < brothers.size()) {
            pw.println(brothers.get(k - 1));
        }

        pw.flush();
        pw.close();
        br.close();
    }

    private static boolean isBrother(String word, String pattern) {
        if (word.length() != pattern.length() || word.equals(pattern)) {
            return false;
        }
        int[] count = new int[26];
        for (char c : word.toCharArray()) {
            count[c - 'a']++;
        }
        for (char c : pattern.toCharArray()) {
            count[c - 'a']--;
        }
        for (int i = 0; i < 26; i++) {
            if (count[i] != 0) {
                return false;
            }
        }
        return true;
    }
}
全部评论

相关推荐

沉淀一会:**圣经 1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
11-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务