1033 旧键盘打字 (20分)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10
5
个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,、.、-、+(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
思路,既然上档键有可能坏掉,那么在存hash值的时候,就只存小写字母,并且把第一行的字符处理为小写,第二行处理,统一处理成小写,然后如果是大写并且上档键坏了,什么都不干,如果是没坏就输出大写,如果是小写字母,并且这个字母没坏,那么直接输出
#include<stdio.h>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<fstream>
using namespace std;
int main() {
// freopen("d://in.txt","r",stdin);
char c1[100100];
char c2[100100];
int as[256] = {0};
scanf("%[^\n]",c1);
scanf("%s",c2);
int lenc1 = strlen(c1);
int lenc2 = strlen(c2);
for(int ii =0; ii < lenc1; ii++) {
if(c1[ii]>='A'&&c1[ii]<='Z') {
c1[ii] += 32;
as[c1[ii]] = 1;
} else
as[c1[ii]] = 1;
}
for(int jj = 0; jj < lenc2; jj++) {
if(c2[jj] >= 'A'&&c2[jj] <= 'Z') {
c2[jj] +=32;
if(as[c2[jj]] == 0&&as['+'] == 0) { //+没坏
c2[jj] -=32;
printf("%c",c2[jj]);
}
}
else{
if(as[c2[jj]] == 0)
{
printf("%c",c2[jj]);
}
}
}
return 0;
}