旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a
-z
, A
-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 对象标识了要从中读取字符的流。