1039 到底买不买 (20 point(s)) 关于用fgets会出现情况2 4报错的问题

1039 到底买不买 (20 point(s)) 关于用fgets会出现情况2 4报错的问题

一开始，我使用的是fgets录入字符串
就像下面那样

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;

int main() {

	int Hash_recard[1010] = { 0 };
	char will[1010];
	char shop[1010];
	int a = 0;
	fgets(shop, 1000, stdin);
	fgets(will, 1000, stdin);
	
	for (int i = 0; i < strlen(shop); i++) {
		Hash_recard[shop[i]]++;
	}
	for (int i = 0; i < strlen(will); i++) {
		Hash_recard[will[i]]--;
		if (Hash_recard[will[i]] < 0)
			a++;
	}
	if (a > 0)
		cout << "No " << a<<endl;
	else if (a == 0)
		cout << "Yes " <<  strlen(shop)-strlen(will)<<endl;
	return 0;

}

上面使用了 fgets 进行输入，结果情况2 wrong answer 了。
当时很头疼，我觉得我的算法应该没写错。
由于怀疑自己是不是真的哪里弄错了，我把算法笔记上的写法敲了一遍。当然，书上写的gets，我用的 fgets。
令人绝望的是，这次是情况4 wrong answer。

#include <cstdio>
#include <cstring>
#include <iostream>
const int MAXN = 1010;

int hashTable[80] = { 0 }, miss = 0;

int change(char c) {
	if (c >= '0'&&c <= '9')
		return c - '0';
	if (c >= 'a'&&c <= 'z')
		return c - 'a' + 10;
	if (c >= 'A'&&c <= 'Z')
		return c - 'A' + 36;
}

int main() {
	char whole[MAXN], target[MAXN];
	fgets(whole, 1010, stdin);
	fgets(target, 1010, stdin);
	int len1 = strlen(whole);
	int len2 = strlen(target);
	for (int i = 0; i < len1; i++) {
		int id = change(whole[i]);
		hashTable[id]++;
	}
	for (int i = 0; i < len2; i++) {
		int id = change(target[i]);
		hashTable[id]--;
		if (hashTable[id] < 0)
			miss++;
	}
	if (miss > 0)
		printf("No %d\n", miss);
	else
		printf("Yes %d\n", len1 - len2);
	return 0;
}

于是乎我上网查代码，看到有人使用cin成功通过了，虽然算法不一样，于是我就把fgets改成了cin。

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;

int main() {

	int Hash_recard[1010] = { 0 };
	char will[1010];
	char shop[1010];
	int a = 0;
	cin >> shop >> will;
	
	for (int i = 0; i < strlen(shop); i++) {
		Hash_recard[shop[i]]++;
	}
	for (int i = 0; i < strlen(will); i++) {
		Hash_recard[will[i]]--;
		if (Hash_recard[will[i]] < 0)
			a++;
	}
	if (a > 0)
		cout << "No " << a<<endl;
	else if (a == 0)
		cout << "Yes " <<  strlen(shop)-strlen(will)<<endl;
	return 0;

}

结果就accept了。

如果有人出现同样的问题，可以尝试使用这个方法解决一下。具体原理不是特别清楚，没有想明白到两者有什么地方会导致不同结果的产生。