旧键盘打字(PAT)

1.题目描述:

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

2.输入描述:

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

3.输出描述:

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

4.输入例子:

7+IE.
7_This_is_a_test.

5.输出例子:

_hs_s_a_tst

6.解题思路:

1. 首先了解题意：
（一）如果第一行中存在‘+’号（不包括逗号、点和负号，注意审题，我就犯了这个错误），意味着上档键坏掉，第二行中的大写字母打不出；
（二）第一行中字母全为大写，在第二行相应的大写和小写字母都不能打出；
（三）第一行中的其他字符在第二行中都不能打出；
2. 首先我们要遍历第一行字符串，如果存在加号“+”则记录该种情况；
3. 然后遍历第二行字符串，对每个字符分三种情况进行判断：
（一）小写字母，则转换为大写字母，并单独取出字符；
（二）上档键坏掉，大写字母，则转换为小写字母，并单独取出字符；
（三）其他情况，单独取出字符；
4. 遍历第一行字符串每一个字符与取出的单个字符进行比较，如果第一行中存在取出字符即为坏掉的键，反之为正常键并输出该字符。

7.源代码:

#include<stdio.h>
#define N 100001
int main()
{
	int i,j,k,m=0;
	char broken_key[N],input_key[N],A;
	gets(broken_key);
	gets(input_key);
	for(i=0;broken_key[i]!='\0';i++)
		if(broken_key[i]=='+')//判断上档键是否正常
		{
			m=1;
			break;
		}
	for(i=0;input_key[i]!='\0';i++)
	{	
		k=0;
        if(input_key[i]>='A'&&input_key[i]<='Z'&&m==1)
			k=1;//上档键坏掉大写字母无法输出
        else
        {
            if(input_key[i]>='a'&&input_key[i]<='z')
			    A=input_key[i]-32;//小写字母转大写
		    else
				A=input_key[i];
		    for(j=0;broken_key[j]!='\0';j++)	
			    if(A==broken_key[j])//判断是否为坏键
			    {
				    k=1;
				    break;
			    }
        }
		if(k==0)
			printf("%c",input_key[i]);
	}

	return 0;
}