1039 到底买不买 (20 分)

我会带着你远行 2023-06-04 15:57 32阅读 0赞

## 题目：[1039 到底买不买 (20 分)][1039_20] ##

> 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。
> 
> 为方便起见，我们用\[0-9\]、\[a-z\]、\[A-Z\]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。
> 
> ![figbuy.jpg][]
> 
> 图 1
> 
> ### 输入格式： ###
> 
> 每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子。
> 
> ### 输出格式： ###
> 
> 如果可以买，则在一行中输出 `Yes` 以及有多少多余的珠子；如果不可以买，则在一行中输出 `No` 以及缺了多少珠子。其间以 1 个空格分隔。
> 
> ### 输入样例 1： ###
> 
>     ppRYYGrrYBR2258
>     YrR8RrY
> 
> ### 输出样例 1： ###
> 
>     Yes 8
> 
> ### 输入样例 2： ###
> 
>     ppRYYGrrYB225
>     YrR8RrY
> 
> ### 输出样例 2： ###
> 
>     No 2

--------------------

## 思路： ##

*  统计小红要做成的珠子的各类型个数，用珠子对应的字符编号作为数组下标。
 *  先统计各类型珠子的个数，其次在判断是否满足小红要做成的珠子类型。

详情还是见代码吧。

## 代码： ##

1 #include <cstdio>
     2 #include <cstring>
     3 #include <iostream>
     4 #include <sstream>
     5 #include <cmath>
     6 #include <algorithm>
     7 #include <string>
     8 #include <stack>
     9 #include <queue>
    10 #include <vector>
    11 #include <map>
    12 using namespace std;
    13 
    14 int main()
    15 {
    16     char s1[1005], s2[1005];
    17     int a[1005];
    18     memset(a, 0, sizeof(a));
    19     scanf("%s", s1);
    20     scanf("%s", s2);
    21     int len1 = strlen(s1);
    22     int len2 = strlen(s2);
    23     for(int i = 0; i < len1; i++)
    24     {
    25         a[s1[i]]++;
    26     }
    27     int flag = 1, cnt = 0;
    28     for(int i = 0; i < len2; i++)
    29     {
    30         if(a[s2[i]] != 0)　　//如果是小红需要的珠子，则在个数上减一，代表取走。
    31         {
    32             a[s2[i]]--;
    33         }
    34         else　　//这有两种情况：一是需要的珠子一个也没有。二是需要的珠子个数不够。
    35         {
    36             flag = 0;
    37             cnt++;　　//记下缺乏需要的珠子个数
    38         }
    39     }
    40     if(flag)
    41         printf("Yes %d\n", len1 - len2);
    42     else
    43         printf("No %d\n", cnt);
    44     return 0;
    45 }

## 总结： ##

用字符做为数组下标可以将本题简单化，不然不仅麻烦思路还绕，结果基本错。有时一个人低效的死磕到底，不如求助别人更快弄懂高效学习，学到方法后及时进行消化总结才是硬道理。有些弯路不必走。

转载于:https://www.cnblogs.com/Anber82/p/11331707.html

[1039_20]: https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328
[figbuy.jpg]: /images/20230601/43dd401d104a45278d98e77998b20dc4.png