02 散列【PAT B1039】到底买不买

是聪聪黄吖

已于 2022-03-05 12:01:14 修改

阅读量448

点赞数

分类专栏： PAT # 02 算法初步文章标签： java 散列表

于 2022-03-04 21:06:29 首次发布

本文链接：https://blog.csdn.net/A2460865183/article/details/123285315

版权

PAT 同时被 2 个专栏收录

72 篇文章 0 订阅

订阅专栏

02 算法初步

28 篇文章 0 订阅

订阅专栏

该博客主要介绍了一种使用哈希表解决字符串匹配问题的方法。代码中通过读取输入，创建哈希表存储两个字符串中字符的计数。然后通过比较哈希表中的字符个数，确定是否能通过已有字符购买缺失的字符。如果所有字符都能购买，则输出"Yes"加上所需购买字符的个数差；否则输出"No"加上缺少的字符个数。这个算法简洁高效，适用于字符串处理场景。

摘要由CSDN通过智能技术生成

1 题目

在这里插入图片描述

2 代码

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

public class B1039 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] input = br.readLine().toCharArray();
        char[] res = br.readLine().toCharArray();

        int[] hash = new int[123];
        for (int i = 0; i < input.length; i++) {
            hash[input[i]]++;
        }
        Set<Character> set = new HashSet<Character>();
        for (int i = 0; i < res.length; i++) {
            set.add(res[i]);
            hash[res[i]]--;
        }

        int num = 0;
        Iterator<Character> iterator = set.iterator();
        while (iterator.hasNext()) {
            int index = iterator.next();
            if (hash[index] < 0)
                num += Math.abs(hash[index]);
        }

        if (num == 0)
            System.out.println("Yes " + (input.length - res.length));
        else
            System.out.println("No " + num);
    }
}