【一只蒟蒻的刷题历程】 【PAT】 A 1039 到底买不买 (模拟)

news/2024/7/5 2:23:24

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

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


代码一:

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <queue>
#include <set>
#include <map>
using namespace std;  
int main()
{
  string s1,s2;
  getline(cin,s1);
  getline(cin,s2);
  int cnt[250]={0}; //判断ascll出现次数
  int que=0; //记录总的缺少个数
  for(int i=0;i<s1.length();i++) //记录各个ascll出现次数
  	 cnt[s1[i]]++;
  	 
  for(int i=0;i<s2.length();i++) 
  {
  	 if(cnt[s2[i]]) cnt[s2[i]]--; //还有未使用的的,就--
  	 else que++;  //没有未使用的,que++;
  }
  if(que) cout<<"No "<<que; //有缺 输出
  else cout<<"Yes "<<s1.length()-s2.length(); //无缺 输出
  return 0;
}

代码二(以前写的):

#include<iostream>
#include<string>
using namespace std;

int main()
{
	int count=0;
	string s1,s2;
	getline(cin,s1);
	getline(cin,s2);
	
	for(int i=0;i<s2.length();i++)
	 //s1里找s2的每个值,找个删除s1相同的值
	{
		if(s1.find(s2[i])==string::npos) //找不到,缺的数++
		     count++;
		else
		   s1.erase(s1.find(s2[i]),1); //找到了,删除s1相应的值
	}
	
	if(count==0) //没有缺 输出
	 cout<<"Yes "<<s1.length();
	else
	 cout<<"No "<<count; //有缺,输出
	
	
	
    return 0;
}


http://www.niftyadmin.cn/n/3938212.html

相关文章

捷波朗storm蓝牙耳机_2020年车载蓝牙耳机推荐

前言各位有车人士们&#xff01;大家是不是都有一个共同的烦恼&#xff0c;在开车时总会遇到一些不得不接的电话&#xff0c;比如爱人&#xff0c;老板。但我们又深知开车打电话非常的危险&#xff0c;轻则违章拍照&#xff0c;重则危及生命&#xff0c;那么&#xff0c;你就需…

hadoop集群硬盘损坏_Hadoop集群中添加硬盘

Hadoop工作节点扩展硬盘空间接到老板任务&#xff0c;Hadoop集群中硬盘空间不够用&#xff0c;要求加一台机器到Hadoop集群&#xff0c;并且每台机器在原有基础上加一块2T硬盘&#xff0c;老板给力啊&#xff0c;哈哈。这些我把完成这项任务的步骤和我遇到的问题和解决方法总结…

年月日只显示月份_Tableau小技巧-只需120秒你也会做【网红】动态排名柱状图

最近因为疫情数据的原因&#xff0c;“网红” 动态柱状图又一次火了起来。我第一次接触这种 “排名追逐图”是在几年前看Abacaba做的围棋排名&#xff0c;当时就震惊到原来可视化还可以这样做&#xff1a;来源于视频&#xff1a;https://www.youtube.com/watch?voRvlyEpOQ-8其…

建设工程项目全寿命周期管理是指_二建管理(自己整理的知识点)

2Z101000施工管理2Z101010施工方的项目管理项目管理的核心任务是项目的目标控制2Z101011建设工程项目管理的类型一、建设工程项目管理的概念建设工程项目管理的内涵是:自项目开始至项目完成&#xff0c;通过项目策划和项目控制&#xff0c;以.使项目的费用目标、进度目标和质量…

a标签去下划线或文字添加下修饰_Python基础必备:最强字符——下划线,你的编程小帮手...

刚开始学Python的时候会发现&#xff0c;Python里会出现各种各样的下划线 “_”&#xff0c;而且位置都不相同&#xff0c;有时候在名称后面&#xff0c;有时候在前面&#xff0c;有时候还会在数字中间......这些下划线都分别是什么意思呢&#xff1f;这里我们将介绍的五种不同…

dayjs format 变成12小时制_12月24日

(图片仅供参考&#xff0c;请以实物为准)今天免费赠送小零食&#xff1a;新增热饮&#xff1a;乳茶&#xff1a;10元 /乳酸菌饮料&#xff1a;5元 /康师傅奶茶&#xff1a;5元 / 暖柚/暖橙&#xff1a;5.5元 / 特仑苏&#xff1a;5元 /维他奶&#xff1a;4元 /三元纯牛奶…

a1 抛光等级spi_您合作的模具光学抛光厂家是否有达到以下的抛光效果

在模具光学抛光厂家中&#xff0c;我们常常会听到A0、A1、A2、A3等概念&#xff0c;那么这几个概念分别指的是什么呢&#xff1f;小编为帮助大家了解这几个概念&#xff0c;特地向深圳模具光学抛光厂家毅顺光学进行了详细的咨询。据毅顺模具光学抛光厂家的师傅介绍&#xff0c;…

rabbitmq取消自动重连_掌握Rabbitmq几个重要概念,从一条消息说起

RabbitMQ 是功能强大的开源消息代理。根据官网称&#xff1a;也是使用量最广泛的消息队列。就像他的口号“Messaging that just works”&#xff0c;开箱即用使用简单&#xff0c;支持多种消息传输协议(AMQP、STOMP、MQTT)。一个应用程序或者服务如何使用RabbitMq呢&#xff1f…