1092. To Buy or Not to Buy 解析

最新推荐文章于 2021-10-11 19:59:30 发布

原创最新推荐文章于 2021-10-11 19:59:30 发布 · 456 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

138 篇文章

订阅专栏

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

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;

}