PAT 1033 旧键盘打字
https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5^个字符的串。可用的字符包括字母[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 maxn=1e5+10; char s1[maxn]; char s2[maxn]; int main() { cin.getline(s1, maxn); scanf("%s",s2); int len1=strlen(s1); int len2=strlen(s2); //int flag=1; for(int i=0;i<len2;i++) { for(int j=0;j<len1;j++) { if(s2[i]==s1[j]||(s1[j]+32==s2[i]&&s1[j]>='A'&&s1[j]<='Z')) s2[i]='*'; if(s1[j]=='+'&&s2[i]>='A'&&s2[i]<='Z') s2[i]='*'; } } for(int i=0;i<len2;i++) { if(s2[i]!='*') printf("%c",s2[i]); } printf("\n"); return 0; }