PAT-乙2015年仿真题-到底买不买 (20分)JAVA

不秃头也能变强

于 2020-12-12 14:10:35 发布

阅读量137

点赞数 5

分类专栏： PAT 文章标签： java 算法字符串

本文链接：https://blog.csdn.net/gyh1931/article/details/111059795

版权

PAT 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该博客讨论了如何解决一个PAT乙级模拟题，其中涉及到判断摊主的珠串是否包含小红所需的所有珠子。通过将珠串转化为字符数组并比较，博主提出了一种利用数组下标解题的方法，解释了如何检查珠子的多余或缺失，并给出了代码实现。

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

题目

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。
在这里插入图片描述

输入格式：

每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子。

输出格式：

如果可以买，则在一行中输出 Yes 以及有多少多余的珠子；如果不可以买，则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔。

1.1输入样例 1：

ppRYYGrrYBR2258
YrR8RrY

1.2输出样例 1：

Yes 8

1.3输入样例 2：

ppRYYGrrYB225
YrR8RrY

1.4输出样例 2：

No 2

思路

这道题我采取了利用数组下标解题，首先定义两个string型变量输入字符串后将其各自转换为字符型数组
然后遍历输入的字符数组，将每一个遍历到的字符当作下标各自存放在事先定义好的新数组中。之后判断两个新数组（以第一个需要找到的元素为例，如果两个新数组中都有那么就说明这个元素是存在的然后进行下一个元素的判断）
注意：如果第一个字符串中有多个重复元素，那么程序的判断就会失效，此时我们应该判断两个数组中元素的个数是否是大于等于。

代码实现

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner a=new Scanner(System.in);
        String a1=a.next();
        String a2=a.next();
        char chars[]=a1.toCharArray();
        char chars2[]=a2.toCharArray();
        char max[]=new char[500];
        char min[]=new char[500];
        int num=0;
        int num1=0;
        for (int i = 0; i < a1.length(); i++) {
            max[chars[i]]++;
        }
        for (int i = 0; i < a2.length(); i++) {
            min[chars2[i]]++;
        }
        for (int i = 0; i < a2.length(); i++) {
            if(max[chars2[i]]>=min[chars2[i]]){
                num++;
            }else {
                num1++;
                max[chars2[i]]++;
            }
        }
        if(num==a2.length()){
            int numb=a1.length()-a2.length();
            System.out.println("Yes "+numb);
        }else {
            System.out.println("No "+num1);
        }
    }
}