1039 到底买不买 (20 分)

简介: 1039 到底买不买 (20 分)

1039 到底买不买 (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

 


可以参考1038 统计相同成绩的思路,用一个300长度的int 数组来保持各个颜色的数目。

 

 

#include<iostream>
#include<string>
using namespace std;
int main()
{
  int n[300] = { 0 };
  int n2[300] = { 0 };
  string s1;
  string s2;
  cin >> s1 >> s2;
  for (int i = 0; i < s1.length(); i++) 
    n[s1[i]]++;
  for (int i = 0; i < s2.length(); i++) 
    n2[s2[i]]++;
 
  int duo=0;
  int shao = 0; 
 
 
  for (int i = 0; i < 300; i++) {
    if (n[i] < n2[i]) {
      shao += n2[i] - n[i];
    }
    if (n[i] > n2[i]) {
      duo += n[i] - n2[i];
    }
  }
  if (shao > 0) {
    cout << "No " << shao;
  }
  else {
    cout << "Yes " << duo;
  }
  return 0;
}
相关文章
文本操作三剑客之grep,再也不担心分析日志了
文本操作三剑客之grep,再也不担心分析日志了
191 0
|
应用服务中间件 nginx
Ansible hosts文件写法(学习笔记八)
1、正常写法,name1为别名: [test1] name1 ansible_ssh_host=192.168.1.111 ansible_ssh_user="root" ansible_ssh_pass="1234" ansible_ssh_port=22 name2 ansible_ssh_host=192.
4530 0
|
SQL
SQL Server 备份维护计划
原文:SQL Server 备份维护计划 1. 创建维护计划:SSMS -> 管理 -> 维护计划 -> 新建维护计划   2. 添加子计划(备份计划) a) 每30分钟:事务日志备份   每天:差异备份   每周:完整备份   b) 维护计划会自动创建作业
791 0
|
4天前
|
弹性计算 人工智能 安全
云上十五年——「弹性计算十五周年」系列客户故事(第二期)
阿里云弹性计算十五年深耕,以第九代ECS g9i实例引领算力革新。携手海尔三翼鸟、小鹏汽车、微帧科技等企业,实现性能跃升与成本优化,赋能AI、物联网、智能驾驶等前沿场景,共绘云端增长新图景。
|
10天前
|
存储 弹性计算 人工智能
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
2025年9月24日,阿里云弹性计算团队多位产品、技术专家及服务器团队技术专家共同在【2025云栖大会】现场带来了《通用计算产品发布与行业实践》的专场论坛,本论坛聚焦弹性计算多款通用算力产品发布。同时,ECS云服务器安全能力、资源售卖模式、计算AI助手等用户体验关键环节也宣布升级,让用云更简单、更智能。海尔三翼鸟云服务负责人刘建锋先生作为特邀嘉宾,莅临现场分享了关于阿里云ECS g9i推动AIoT平台的场景落地实践。
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
|
1天前
|
云安全 人工智能 安全
Dify平台集成阿里云AI安全护栏,构建AI Runtime安全防线
阿里云 AI 安全护栏加入Dify平台,打造可信赖的 AI
|
9天前
|
人工智能 自然语言处理 自动驾驶
关于举办首届全国大学生“启真问智”人工智能模型&智能体大赛决赛的通知
关于举办首届全国大学生“启真问智”人工智能模型&智能体大赛决赛的通知
|
4天前
|
人工智能 运维 Java
Spring AI Alibaba Admin 开源!以数据为中心的 Agent 开发平台
Spring AI Alibaba Admin 正式发布!一站式实现 Prompt 管理、动态热更新、评测集构建、自动化评估与全链路可观测,助力企业高效构建可信赖的 AI Agent 应用。开源共建,现已上线!
447 11