旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a
-z
, A
-Z
]、数字 0
-9
、以及下划线 _
(代表空格)、,
、.
、-
、+
(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
-
思路:散列
step1:先用has[]记录坏键,遇到大写英文,将对应的小写英文同时标记上
step2:遍历第二个string:
case1:遇到坏键直接跳过
case2:如果+键坏了(has[’+’]),遇到大写字母跳过
否则正常输出; -
code:
#include <bits/stdc++.h>
using namespace std;
const int maxn = 256;
bool has[maxn];
// '+' == 43
int main(){
string broken, input;
getline(cin, broken); //样例2
cin >> input;
for(int i = 0; i < broken.size(); ++i){
int x = (int)broken[i];
if(isupper(broken[i])){
has[x - 'A' + 'a'] = true;
}
has[x] = true;
}
for(int i = 0; i < input.size(); ++i){
int x = (int)input[i];
if(has[x] || (isupper(input[i]) && has['+'])) continue;
printf("%c", input[i]);
}
printf("\n"); //没比用
return 0;
}
- code2:第二个循环替代写法
if(has[x] == false){
char c = input[i];
if(isupper(c)){
if(has['+'] == false) printf("%c", c);
}else printf("%c", c);
}