时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入描述:
输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键)。题目保证第2行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出描述:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入例子:
7+IE.
7_This_is_a_test.
输出例子:
_hs_s_a_tst
#include <iostream>
using namespace std;
bool exist(string str, char a)
{
bool flag = false;
char *p = &str[0];
while(*p != '\0')
{
if(*p == a)
{
flag = true;
break;
}
p++;
}
return flag;
}
int main(int argc, char **argv)
{
string stra, strb;
cin >> stra >> strb;
bool hash[256] = {false};
bool flag = exist(stra, '+');
for(int i=0; stra[i] != '\0'; i++)
{
hash[stra[i]] = true;
}
for(int i=0; strb[i] != '\0'; i++)
{
char tmp = toupper(strb[i]);
if(!hash[tmp])
{
if(flag)
{
if(! (strb[i] >= 'A' && strb[i] <= 'Z') )
cout << strb[i];
}
else
cout << strb[i];
}
}
return 0;
}