题目来源

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

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

分析:

思路1

颜色总共有0-9,a-z,A-Z种,用了两个数组来保存摊主的珠串,以及小红需要的珠串(数组长度为123,因为z的ASCII码最大,为122)

输入的字符串,将字符的出现次数保存到sell和need数组。同时用bool exist数组(初始化false)表示小红需要的珠串(设为true)

用sell的每一位减去need的每一位,如果不是小红需要的,就是多余的;如果是小红需要的,且sell[I]-need[i]<0,说明缺了

思路2

将摊主的珠串和小红需要的珠串进行比较,相同的字符统一设为@或者#或者%等符号都ok

接着分别遍历两个字符串,摊主中如果有的字符不是我们设置的符号,就说明有多余

小红需求中如果有的字符不是我们设置的符号,就说明有缺少

思路3

用一个hashmap保存摊主的字符串,记录不同颜色珠子数量

遍历小红的珠串,同时hashmap中对应的颜色数量-1,如果数量小于0,就说明缺少这一颗珠子

如果都没有小于0,可以输出Yes

C++实现:

思路1

 #include <iostream>
#include <string>
using namespace std; int sellArr[] = { };
int needArr[] = { };
bool exist[] = { false };
int main()
{
string sell;
string need;
int less = ;
int more = ;
int index = ;
cin >> sell >> need; if (sell == need){
printf("Yes 0");
return ;
} for (int i = ; i < sell.length(); ++i){
index = (int)(sell[i]);
sellArr[index]++;
} for (int i = ; i < need.length(); ++i){
index = (int)(need[i]);
needArr[index]++;
exist[index] = true;
} for (int i = /*0的ASCII*/; i < ; ++i){
int temp = sellArr[i] - needArr[i];
if (exist[i] != true){
more = more + temp;
}
else if (exist[i] == true){
if (temp < ){
less = less - temp;
}
}
}
if (less == ){
printf("Yes %d", more + );
}
else{
printf("No %d", less);
}
return ;
}

思路2

 #include <iostream>
#include <string>
using namespace std;
int main()
{
string sell;
string need;
int less = ;
int more = ; cin >> sell >> need;
for(int i = ; i < sell.size(); ++i)
{
for(int j = ; j < need.size(); ++j)
{
//为什么不是sell[j]?
//有可能 need.size() > sell.size();
//sell[j] 会越界
if(need[j] == sell[i])
{
need[j] = '@';
sell[i] = '@';
}
}
} for (int i = ; i < sell.size(); ++i)
{
if (sell[i] != '@')
{
more++;
}
}
for (int i = ; i < need.size(); ++i)
{
if (need[i] != '@')
{
less++;
}
}
if (less != )
{
cout << "No " << less;
}
else
{
cout << "Yes " << more;
}
return ;
}

思路3

 #include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main() {
string sell, need;
cin >> sell >> need;
bool flag = true; // 是否缺少
unordered_map<char, int> sellMap;
int less = ; // 缺少的珠子数量 for (int i = ; i < sell.size(); ++i) {
sellMap[sell[i]]++;
} for (int i = ; i < need.size(); ++i) {
sellMap[need[i]]--;
if (sellMap[need[i]] < ) {
flag = false;
less++;
}
}
if (flag) {
cout << "Yes " << sell.size() - need.size(); // 多出来的珠子
}
else {
cout << "No " << less;
}
return ;
}

Java实现:

PAT 乙级 1039.到底买不买 C++/Java的更多相关文章

  1. PAT(B) 1039 到底买不买(Java)字符串

    题目链接:1039 到底买不买 (20 point(s)) 题目描述 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串 ...

  2. PAT乙级1039

    题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328 题解 用两个字符串表示两个箱子,一 ...

  3. PAT Basic 1039 到底买不买 (20 分)

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

  4. PAT 乙级 1003.我要通过! C++/Java

    1003 我要通过! (20 分) 题目来源 “答案正确”是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则 ...

  5. PAT 乙级 1036.跟奥巴马一起编程 C++/Java

    题目来源 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统.2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏 ...

  6. PAT 乙级 1038.统计同成绩学生 C++/Java

    题目来源 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 1 的正整数 N,即学生总人数.随后一行给出 N 名学生的百分制整数成绩,中间以空 ...

  7. PAT 乙级 1002.写出这个数 C++/Java

    1002 写出这个数 (20 分) 题目来源 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值.这里保证 n ...

  8. PAT 乙级 1005.继续(3n+1)猜想 C++/Java

    1005 继续(3n+1)猜想 (25 分) 题目来源  卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记 ...

  9. PAT 乙级 1011.A+B 和 C C++/Java

    题目来源 给定区间 [−] 内的 3 个整数 A.B 和 C,请判断 A+B 是否大于 C. 输入格式: 输入第 1 行给出正整数 T (≤),是测试用例的个数.随后给出 T 组测试用例,每组占一行, ...

随机推荐

  1. <Tree.PreOrder> DFS 113, 129

    113. Path Sum II 利用DFS的三要素, 出口1,出口2,拆解,记得回溯的时候要回退一位path. class Solution { public List<List<Int ...

  2. Linux系统运维笔记,CentOS 7.4防火墙配置

    1.查看firewall服务状态 systemctl status firewalld 2.查看firewall的状态 firewall-cmd --state 3.开启.重启.关闭.firewall ...

  3. Elasticsearch由浅入深(五)_version乐观锁、external version乐观锁、partial update、groovy脚本实现partial update

    基于_version进行乐观锁并发控制 先构造一条数据出来 PUT /test_index/test_type/ { "test_field": "test test&q ...

  4. ES6模版字符串

    传统的 JavaScript 语言,输出模板通常是这样写的(下面使用了 jQuery 的方法). $('#result').append( 'There are <b>' + basket ...

  5. Apache Commons 简介

    Apache Commons 由多个独立发布的软件包组成,此页面提供了当前可用的 Commons 组件的概述. Components BCEL 字节码工程库 - 分析,创建和操作 Java 类文件. ...

  6. C# WebBrowser控件 下载文件不弹下载提示框的办法

    参考链接 https://stackoverflow.com/questions/6773866/download-file-and-automatically-save-it-to-folder p ...

  7. C# do...while循环

    一.简介 在for和while的循环是在头部写测试循环条件,而do....while的循环是在循环的尾部写测试条件 do...while的循环和while的类似,但是do...while的最少执行一次 ...

  8. 关于插件Markdown Preview Enhanced的使用技巧

    目录 1.关于TOC 2.关于转义符 3.绘图 3.0 绘图配色主题 3.1 Flowchart(流程图) 3.2 Sequence diagram(顺序图) 3.4 保存为HTML shanzm 1 ...

  9. 我遇到的WPF的坑

    转自 林德熙Blog 本文:我遇到的WPF的坑 目录 单例应用在多实例用户无法使用 标记方法被使用 当鼠标滑过一个被禁用的元素时,让ToolTip 显示 获取设备屏幕数量 获取当前域用户 绑定资源文件 ...

  10. C#配置文件configSections详解

    一.问题需求: 在项目中经常遇到需要写配置文件地方,目的就是不想在程序中关于一些信息写死,发布的时候只需要修改一下配置文件就可以,不需要每次都修改程序,如项目名称.数据库连接字符串.IP端口之类 的: ...