0
点赞
收藏
分享

微信扫一扫

【PAT】到底买不买

Xin_So 2022-03-15 阅读 37

题目:
 

到底买不买 (20 分)

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

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

图 1

输入格式:

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

输出格式:

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

输入样例 1:

ppRYYGrrYBR2258
YrR8RrY

输出样例 1:

Yes 8

输入样例 2:

ppRYYGrrYB225
YrR8RrY

输出样例 2:

No 2

 本题解题思路:(清晰易懂)
首先我们读题可以知道,字符串内包含的内容有字母和数字,那么这个范围就划定了,用稍微大一点的空间换取效率。

定义一个数组 int st[150] = {0};   //为什么要选150呢,根据ASCII码表,小写字母的范围是97-122;

将第一个字符串str1遍历读进 st内 ;

 再对第二个字符串str2遍历,用判断即可得到结果

 后续如果error为0,那么这个str1符合要求,多余的长度用str1.size()-str2.size();

如果error不为0,说明不合要求,输出error即可。

代码如下:
 

//到底买不买
#include <iostream>
#include <string>
using namespace std;
int main(){
	int st[150] = {0};	//主串 
	string str1;
	string str2;
	getline(cin,str1);
	getline(cin,str2); 
	for(int i=0;i<str1.length();i++){    //遍历主串
		st[int(str1[i])]++;
	}
	int error = 0;
	for(int i=0;i<str2.length();i++){    //进行匹配
		if(st[(int)str2[i]]==0){
			error++;
		}else{
			st[(int)str2[i]]--;
		}
	}
	if(error==0){
		cout<<"Yes"<<" "<<str1.length()-str2.length()<<endl;
	}else{
		cout<<"No"<<" "<<error<<endl;
	}
	return 0;
} 

 

举报

相关推荐

0 条评论