1092. To Buy or Not to Buy 解析

sheepyWYY

于 2017-05-05 17:08:23 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/sheepyWYY/article/details/71215870

PAT 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配问题及其实现代码。通过输入两个字符串，程序判断第一个字符串是否包含第二个字符串的所有字符，并计算多余或缺少的字符数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Eva又双叒叕来了！！！！！

无良商家只卖一串，可(ma)怜(fan)的Eva却只需要她需要的。

看那一串够不够Eva想要的，够算她多买了多少，不够算少了多少。

#include <iostream>
#include <vector>
#include <string>
#include <cstring>

#define MAX 256

using namespace std;

int owner[MAX];
string s1, s2;
int missing = 0, need = 0;

int main() {
	getline(cin, s1);
	getline(cin, s2);

	for (int i = 0; i < s1.size(); i++) {
		owner[int(s1[i])] ++;
	}

	for (int i = 0; i < s2.size(); i++) {
		if (owner[int(s2[i])]-- > 0) {
			need++;
		}
		else
			missing++;
	}

	if (missing) {
		cout << "No " << missing << endl;
	}
	else {
		cout << "Yes " << s1.size() - need << endl;
	}

	return 0;

}