题目源自PTA:(在该题集中还有一道类似的题)
旧键盘打字 (20 分)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a
-z
, A
-Z
]、数字 0
-9
、以及下划线 _
(代表空格)、,
、.
、-
、+
(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
首先理一下思路:
输入的第一个字符串(cmp)是:键盘上坏掉的按键
输入的第二个字符串(str)是:正常情况下的字符串
要求的字符串(ans):正常的字符串 - 坏掉的字符串
读题我们可以知道 '+' 代表了键盘上的“shift”,如果该键坏掉,就不能进行正常的大小写切换,在该情况下,要求的字符串里面肯定全是小写的英文字母。
对str遍历,然后判断str[i] 是否在cmp中,结合具体情况,排除掉异常的,最后ans+=str[i];
直接跟着代码来理解:
//旧键盘打字
#include <iostream>
#include <string>
#include <ctype.h> //用于字符的一些判断,很好用
using namespace std;
int main(){
string cmp; //不能用的字符
string str; //原本字符
getline(cin,cmp);
getline(cin,str);
string ans; //实际字符
int flag = 0; //判断换挡键是否坏掉
if(cmp.find('+')!=string::npos){ //判断 shift 按键是否坏掉,1为坏
flag=1;
}
for(int i=0;i<str.length();i++){ //正常遍历原本的字符串
if(cmp.find(str[i])!=string::npos){ //如果当前的字符串可以在cmp中找到,下一个
continue;
}else if(flag==1&&isupper(str[i])){ //如果按键坏掉了,且当前这个字母还是大写
continue;
}else if(cmp.find(toupper(str[i]))!=string::npos){ //匹配的字符串里面全是大写,因此用toupper()函数
continue;
}else{ //排除完异常情况,正常的就添加到ans
ans+=str[i];
}
}
if(!ans.empty()){
cout<<ans<<endl;
}else{ //为空就输入换行即可
cout<<endl;
}
return 0;
}