PAT_B1033 旧键盘打字

发布时间 2023-10-14 10:21:06作者: 永无荒城

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?

输入格式:

输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-zA-Z]、数字 0-9、以及下划线 _(代表空格)、,.-+(代表上档键)。题目保证第 2 行输入的文字串非空。

注意:如果上档键坏掉了,那么大写的英文字母无法被打出。

输出格式:

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。

输入样例:

7+IE.
7_This_is_a_test.

输出样例:

_hs_s_a_tst
#include<bits/stdc++.h>
using namespace std;
const int N = 100000+5;
map<char, int> m;
char a[N], b[N];

int main(){
	//scanf("%s%s", a, b);
	fgets(a, N, stdin);
	fgets(b, N, stdin);
	int l = strlen(a);
	for(int i = 0; i < l; i++){
		m[a[i]]++;
		if('A' <= a[i] && a[i] <= 'Z')
			m[a[i] - ('A'-'a') ]++;
	}
	l = strlen(b);
	int c = 0;
	for(int i = 0; i < l; i++){
		if(m.count(b[i]) || (m.count('+') && 'A' <= b[i] && b[i] <= 'Z') ){
			c++;
			continue;
		}
		printf("%c", b[i]);
	}
	printf("\n");
	return 0;
}

总结

hash

不能使用scanf输入,因为第一行可能为空,使用gets函数PAT会报错,故这里使用了fgets。
char *fgets(char *str, int n, FILE *stream)

  • str -- 这是指向一个字符数组的指针,该数组存储了要读取的字符串。
  • n -- 这是要读取的最大字符数(包括最后的空字符)。通常是使用以 str 传递的数组长度。
  • stream -- 这是指向 FILE 对象的指针,该 FILE 对象标识了要从中读取字符的流。