4.2 PAT B1033 旧键盘打字 (20 分)(散列）

1033 旧键盘打字 (20 分)

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

 此题是我写上一篇博客的方法的逆用，方法不在赘述，具体代码参见上一篇。注意+号代表上档键，若s1中含有‘+’，此时大写字母不能再输出。'+'的ASCLL码为43。

参考代码如下：

#include <cstdio>
#include <string.h>
char s1[100010],s2[100010];
int hash[128]={0};
int main()
{
	while(gets(s1))
	{
		gets(s2);
		int len1=strlen(s1);
		int len2=strlen(s2);
		for(int i=0;i<len1;++i)
		{
			hash[s1[i]]++;
		}
		for(int i=0;i<len2;++i)
		{
			int a;
	 		if(s2[i]>='a'&&s2[i]<='z')
			{
				a=s2[i]-'a'+'A';		
			}
			else
				a=s2[i];
			if(hash[a]==0)
			{
				if(hash[43]!=0&&(s2[i]>='A'&&s2[i]<='Z'))
					continue;
				else
					printf("%c",s2[i]);
			}
		}
	}
	return 0;
 }