[PAT解题报告] To Buy or Not to Buy
简单题，给定字符串1和字符串2，看一下字符串1是不是包含了字符串的全部字符——种类和个数，如果完全包含，则输出字符串1还多了几个字符，如果不完全包含，输出字符串1还需要加上几个字符才能完全包含字符串2。字符串只包含62种字符——26个大小写字母和10个数字。自然我们可以用一个数组统计字符串1里面每种字符出现的次数，数组可以直接开到256，当然开到62也够用。
然后再把字符串2中的字符减掉，如果出现负数就是不完全包含，负数绝对值（相反数）的和，就是字符串1还需要加多少个字符。如果不出现负数，所有数的和就是字符串1多余的字符——其实这时就是两个字符串的长度差。
代码：
#include <cstdio>
#include <cstring>
#include <string>
#include <cctype>
using namespace std;
char s[1003];
int have[62];
inline int give(char c) {
if (isdigit(c)) {
return c - '0';
}
if (isupper(c)) {
return c - 'A' + 10;
}
return c - 'a' + 36;
}
void run() {
scanf("%s",s);
for (int i = 0; s[i]; ++i) {
--have[give(s[i])];
}
int extra = 0, need = 0;
for (int i = 0; i < 62; ++i) {
if (have[i] < 0) {
need -= have[i];
}
else {
extra += have[i];
}
}
if (need) {
printf("No %d\n", need);
}
else {
printf("Yes %d\n", extra);
}
}
int main() {
scanf("%s",s);
for (int i = 0; s[i]; ++i) {
++have[give(s[i])];
}
run();
return 0;
}
原题链接： http://www.patest.cn/contests/pat-a-practise/1092
金山WPS公司福利 286人发布