B1039 到底买不买 (20分)精简代码+详解

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

为方便起见,我们用[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;
}

抒发心情
这是我自己想出来的思路,感觉从现在开始我量变已经积累到质变了,我要自信起来(感谢柳女神)

  • 只是在扎根,总有一天,我会势如破竹
  • 我只是暂时和你们一样
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值