PAT 乙级 1033 旧键盘打字(模拟)

1033 旧键盘打字(20 分)

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

输入格式:

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

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

输出格式:

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

输入样例:

7+IE.
7_This_is_a_test.

输出样例:

_hs_s_a_tst

C++:

#include 
int fun(char s1[])
{
	for (int i = 0;s1[i] != '\0';i++)
		if (s1[i] == '+')
			return 1;
	return 0;
}
int fun1(char ch, char s1[],int k)
{
	if (k == 1 && ch >= 'A'&&ch <= 'Z')
		return 0;
	for (int i = 0;s1[i] != '\0';i++) {
		if (ch >= 'a'&&ch <= 'z')
			ch = ch - 32;
		if (ch == s1[i])
			return 0;
	}
	return 1;
}
int main()
{
	char s1[100000], s2[100000];
	gets(s1);
	gets(s2);
	int k = fun(s1);//看上档键坏了没
	for (int i = 0;s2[i] != '\0';i++)
		if (fun1(s2[i], s1,k))
			printf("%c", s2[i]);
	return 0;
}

 

你可能感兴趣的:(算法)