PAT B1039 到底买不买

一、题目大意

1. PAT B1039

二、解题思路

1. 散列两次，对于某个字符的散列值，如果为正说明该珠子有富余，为负说明该珠子不够，然后分别统计总和即可。

三、参考代码

#include<iostream>
#include<string>

using namespace std;

char m[128] = { 0 };

int main() {
	string a, b;
	cin >> a >> b;
	for (int i = 0; i < a.size(); i++)
		m[a[i]]++;
	for (int i = 0; i < b.size(); i++)
		m[b[i]]--;
	int x = 0, y = 0;
	for (int i = 0; i < 128; i++) {
		if (m[i] > 0) x += m[i];
		if (m[i] < 0) y += m[i];
	}
	if (y < 0)
		cout << "No" << ' ' << -y << endl;
	else
		cout << "Yes" << ' ' << x << endl;
	return 0;
}

四、解题感悟

1. 简单题啦。