旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键)。题目保证第2行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
解:
#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;
int NotBad(char* bad, char ch, int n) {
//如果上档键坏了大写字母一律出错,注意!NotBad(bad, '+', n)不能放在条件前面,否则会死循环
if (ch <= 'Z' && ch >= 'A' &&!NotBad(bad, '+', n)) //上档键+坏掉,大写字母出错,返回0,不输出该字母
return 0;
if (ch <= 'z' && ch >= 'a') //如果输入是小写字母,转换成大写字母方便之后与坏掉的键盘比较
ch = ch - 'a' + 'A';
for (int i = 0; i < n; ++i)
{ //将输入的字符与坏掉的键盘挨个比较,如果出错,则返回0,不输出该字符
if (ch == bad[i])
return 0;
}
return 1;
}
int _tmain(int argc, _TCHAR* argv[])
{
char bad[50];
gets_s(bad); //从键盘读取,空行也读取,遇回车停止
char str[100000];
gets_s(str); //有空格,不能用scanf函数
int i = 0;
while (str[i] != '\0')
{ //遍历字符串,没坏的字符输出
if (NotBad(bad, str[i], strlen(bad)))
cout<<str[i];
++i;
}
cout<<'\n';
return 0;
}