题解 | #查找兄弟单词#

查找兄弟单词

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

import java.util.*;
import java.util.Map.Entry;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static boolean isSibling(String s1, String s2) {
        if (s1.length() != s2.length() || s1.equals(s2)) {
            return false;
        }
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s1.length(); i++) {
            map.merge(s1.charAt(i), 1, (oldVal, newVal) -> oldVal + 1);
            map.merge(s2.charAt(i), -1, (oldVal, newVal) -> oldVal - 1);
        }
        for (Entry<Character, Integer> entry : map.entrySet()) {
            if (entry.getValue() > 0) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[] arr = new String[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.next();
        }
        String word = sc.next();
        int k = sc.nextInt();
        int ans = 0;
        List<String> list = new ArrayList<>();
        for (String s : arr) {
            if (isSibling(s, word)) {
                list.add(s);
                ans++;
            }
        }
        list.sort(String::compareTo);
        System.out.println(ans);
        if (!list.isEmpty() && k >= 1 && k <= list.size()) {
            System.out.println(list.get(k - 1));
        }
    }
}

全部评论

相关推荐

SHC2:春招先狠狠投递,然后你看看能不能申请香港新加坡的一年制master,花不了多少钱,或者现在赶紧去刷一段实习。HR专业考研没必要
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
12397次浏览 109人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7801次浏览 43人参与
# 巨人网络春招 #
11414次浏览 224人参与
# 你的实习产出是真实的还是包装的? #
2179次浏览 44人参与
# 简历第一个项目做什么 #
31866次浏览 346人参与
# 长得好看会提高面试通过率吗? #
1222次浏览 24人参与
# MiniMax求职进展汇总 #
24379次浏览 312人参与
# 重来一次,我还会选择这个专业吗 #
433693次浏览 3926人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187394次浏览 1122人参与
# 牛客AI文生图 #
21472次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152634次浏览 888人参与
# 研究所笔面经互助 #
119006次浏览 577人参与
# 简历中的项目经历要怎么写? #
310618次浏览 4232人参与
# AI时代,哪些岗位最容易被淘汰 #
64158次浏览 840人参与
# 面试紧张时你会有什么表现? #
30537次浏览 188人参与
# 你今年的平均薪资是多少? #
213332次浏览 1039人参与
# 你怎么看待AI面试 #
180387次浏览 1273人参与
# 高学历就一定能找到好工作吗? #
64353次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76730次浏览 374人参与
# 我的求职精神状态 #
448256次浏览 3129人参与
# 正在春招的你,也参与了去年秋招吗? #
363846次浏览 2638人参与
# 腾讯音乐求职进展汇总 #
160741次浏览 1114人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务