1033. 旧键盘打字(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10⁵个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保证第2行输入的文字串非空。

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

思路，1、设置一个数组Hashtable[128]，大小为ascII的大小，用来存放每个键是否可用，初始值为true，bool类型的默认为false，所以初始化要通过循环来完成，

2、读取两个字符串，注意点：不要用scanf，用gets（），因为可能会输入空格。

3、遍历错误字符数组，将HashTable相应值改为false，注意点:中英文都要改变

4、遍历输入字符数组，检查是否可用

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    int i;
    char str[100010];
    char wrong[100];
    bool HashTable[128];
    for(int i=0;i<=128;i++)
    {
        HashTable[i]=true;
    }

    gets(wrong);
    gets(str);
    int len1=strlen(str);
    int len2=strlen(wrong);
    for(i=0;i<len2;i++)
    {
        if(wrong[i]>='A'&&wrong[i]<='Z')
            HashTable[wrong[i]+32]=false;
        if(wrong[i]>='a'&&wrong[i]<='z')
            HashTable[wrong[i]-32]=false;
        HashTable[wrong[i]]=false;
    }
    for(i=0;i<len1;i++)
    {
        if(str[i]>='A'&&str[i]<='Z'&&HashTable['+']==false)
            continue;
        if(HashTable[str[i]]==true)
            printf("%c",str[i]);
    }


    return 0;
}

1033. 旧键盘打字(20)

猜你喜欢