小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。
为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
输入格式:
每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串,两串都不超过 1000 个珠子。
输出格式:
如果可以买,则在一行中输出 Yes 以及有多少多余的珠子;如果不可以买,则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔。
输入样例 1:
ppRYYGrrYBR2258
YrR8RrY
输出样例 1:
Yes 8
输入样例 2:
ppRYYGrrYB225
YrR8RrY
输出样例 2:
No 2
题目解析
字符串的匹配问题。
定义字符串s1代表摊主的珠串(总珠串),字符串s2代表小红想要的珠串(小珠串),用result把总珠串的个数统计下来,如果小珠串和总珠串配对成功,就把result-1,把这个小珠珠从小珠串去掉,方便下次对剩余的小珠串配对。接下来我们判断小珠串是否为空
- 如果小珠串为空,说明全部配对成功,此时的result就是总珠串中剩余没有配对的个数
- 如果小珠串不为空,说明在总珠串中找了一圈没找到,输出小珠串此时的个数,就是没配对成功的个数
预备知识
- str.erase(it)用于删除单个元素,it指需要删除的元素
- str.find(str2),当str2是str的子串时,返回其在str中第一次出现的位置;如果str2不是str的子串,那么返回string::npos
注
str.find(str2),当str2是str的子串时,返回其在str中第一次出现的位置。。这句话很重要,删除的是当前配对上的字符。并不是如果配对上,就把这个字符都删除掉。
#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1,s2;
cin>>s1;
cin>>s2;
int result=s1.length() ;
for(int i=0;i<s1.length() ;i++)
{
if(s2.find(s1[i])!=string::npos)
{
result--;
s2.erase(s2.begin()+s2.find(s1[i]));
}
}
if(s2.length()==0)
{
printf("Yes %d",result);
}
else printf("No %d",s2.length() );
return 0;
}
抒发心情
这是我自己想出来的思路,感觉从现在开始我量变已经积累到质变了,我要自信起来(感谢柳女神)
- 只是在扎根,总有一天,我会势如破竹
- 我只是暂时和你们一样