1033. 旧键盘打字(20) Hash散列

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

需要实现的几方面：

1.英文坏键都是大写给出的，所以需要的是  将坏掉的键的大小写都要去掉，需要转化

2.如果坏掉的键包括上档键（+），那么就不需要输出 大写字母

3.如果没有一个字母打出，那么就只打印空行

4.题目只保证了给出的第二个字符串非空，但是没有说第一个字符串 ，所以输入的时候需要用getline（cin，b）

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int main()
{
	string a ,b;
	getline(cin,a);
	getline(cin,b);
	if(a.length() == 0)
	{
		cout << b;
		return 0;
	}
	int flag = 0;
	int lena = a.length();
	int lenb = b.length();
	///检验是否出现大写情况 
	for(int i = 0;i < lena;i++)
	{
		if(a[i] == '+')
		flag = 1;
	}
	///清除大写情况 
	if(flag)
	{
		for(int i = 0;i < lenb;i++)
		{
			if(b[i] >= 'A'&&b[i] <= 'Z')
			b[i] = '#';
		}
	}
	for(int i = 0;i < lenb;i++)
	{
		for(int j = 0;j < lena;j++)
		{
			if(a[j] == b[i])
			b[i] = '#';
			if(a[j] >= 'A'&&a[j] <= 'Z'&&b[i] == a[j]+32)
			b[i] = '#';
		}
	}
	int flag1 = 0;
	for(int i = 0;i < lenb;i++)
	{
		if(b[i] != '#')
		{
			cout << b[i];
			flag1 = 1; 
		}
	}
	if(!flag1)
	cout << endl;
	return 0;
}

大写转化为小写字母的操作： str[i] = str[i]+32;