【PAT甲级】1092 To Buy or Not to Buy (20分)

解题过程的小记录，如有错误欢迎指出。

难度：一星

题目分析

串珠子，把颜色用大小写字母和数字代替。
第一行给出店家珠子编号，第二行给出需要串的珠子的编号。
如果所需要的珠子都有的话，要求出需要多买的珠子的数量；如果所需要的珠子不够的话，要求出还需要的珠子的数量

注意点

1. 颜色和数量都要正确

我的解题过程

思路

读入两串字符串，建立ASCII长度的hash表初始化值为0.若需要则++，若有则–
最后扫描hash表，如果为正数则是所需要的珠子没有凑齐，如果为负数则是需要多买的无用的珠子。
设置一个YesOrNo当做flag来确定是输出Yes还是No，同时统计多出来的珠子和需要的珠子的数量

bug

无，简单题很顺，就是莫名复制粘贴的时候读取有点慢了

代码

#include<iostream>
#include<string>
#include<math.h>

using namespace std;

int main()
{
	int hash[130] = { 0 };
	string str1, str2;
	cin >> str1 >> str2;
	for (int i = 0; i < str2.size(); i++) {
		hash[str2[i]]++;
	}
	for (int i = 0; i < str1.size(); i++) {
		hash[str1[i]]--;
	}
	bool YesOrNo = true;
	int need = 0, extra = 0;
	for (int i = 0; i < 130; i++) {
		if (hash[i] > 0) {
			YesOrNo = false;
			need += hash[i];
		}
		else if (hash[i] < 0) {
			extra += abs(hash[i]);
		}
	}
	if (YesOrNo) cout << "Yes " << extra;
	else cout << "No " << need;
    return 0;
}

dalao的代码

全部代码因版权原因不放出来，大家可以自行去柳神博客购买或者参考晴神的上机笔记~

借鉴点

1. 如果输出是Yes的话，多出来的珠子的数量不需要统计，只需要两串珠子长度相减即可（太机智了吧）
2. 可以先输入店主有的珠子数，然后遍历查看需要的珠子，如果不够则直接统计还需要多少，这样相较于我的代码少了一个循环。