PAT乙级1033

1033. 旧键盘打字(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<set>
#include<string>
#include<vector>
using namespace std;

int main()
{
	string s1, s2;
	//cin >> s1 >> s2;
	getline(cin, s1);//getline和gets可读入空行，以'\n'结束
	getline(cin,s2);

	int j;
	j = 0; int pos;
	 if (s1 == "")
		cout << s2 << endl;
	else
	{
		while (s2[j] != '\0')
		{
			do
			{
				if (s2[j] >= 'a'&&s2[j] <= 'z')
					pos = s1.find(s2[j] - 'a' + 'A');
				else if (s2[j] >= 'A'&&s2[j] <= 'Z')
				{
					pos = s1.find(s2[j]);//这个地方要注意，发现字母键没坏，但还要检查‘+’
					if(pos<0)
						pos = s1.find('+');
				}
				else
					pos = s1.find(s2[j]);
				if (pos >= 0)
				{
					s2.replace(j, 1, "");
				}
			} while (pos >= 0);//因为把字符去掉后，j所指对象改变为后一位，必须继续进行
			if (s2[j] == '\0')
				break;
			j++;
		}
		cout << s2 << endl;;
	}
	
	
	return 0;
}