C程序-PAT-1029 旧键盘

d旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

思路：先统计有哪些字符串是可以正常输入的，再与应该输入的进行比较，少了哪些，哪些键便是坏的；

注意：大小写字母都只输出大写字母，而且只输出一次

#include <iostream>
#include <stdio.h>
#include <string.h>

int main( ) 
{
	char str1[81],str2[81];
	int arr[37]={0};//0~9,A~Z(不区分大小写),'-',共37个字符 
	int i;
	scanf("%s",str1);
	scanf("%s",str2);
	
	int len1=strlen(str1);
	int len2=strlen(str2);
	
	for(i=0;i<len2;i++)
	{
		if(str2[i]>='0'&&str2[i]<='9')//数组下标0~9，记录str2中是否存在 
		{
			arr[str2[i]-'0']=1;//存在置1 
		}
		else if(str2[i]>='A'&&str2[i]<='Z')//数组下标10~35，记录str2中是否存在 A~Z; 
		{
			arr[str2[i]-'A'+10]=1;//存在置1 
		}
		else if(str2[i]>='a'&&str2[i]<='z')//数组下标10~35，记录str2中是否存在 a~z; 
		{
			arr[str2[i]-'a'+10]=1;//存在置1 
		}
		else if(str2[i]=='_')//数组下标36，记录str2中是否存在 '-'; 
		{
			arr[36]=1;//存在置1 
		}
	}
	
	for(i=0;i<len1;i++)
	{
		if(str1[i]>='0'&&str1[i]<='9')//数组下标0~9，记录str1中是否存在 
		{
			if(!arr[str1[i]-'0'])//str2不存在，则输出 
			{
				printf("%c",str1[i]);
				arr[str1[i]-'0']=1;//避免重复输出，置1 
			}
		}
		else if(str1[i]>='A'&&str1[i]<='Z')
		{
			if(!arr[str1[i]-'A'+10])
			{
				printf("%c",str1[i]);
				arr[str1[i]-'A'+10]=1;
			}
		}
		else if(str1[i]>='a'&&str1[i]<='z')
		{
			if(!arr[str1[i]-'a'+10])
			{
				printf("%c",str1[i]-32);//只输出大写字母 
				arr[str1[i]-'a'+10]=1;
			}
		}
		else if(str1[i]=='_')
		{
			if(!arr[36])
			{
				printf("%c",str1[i]);
				arr[36]=1;
			}
		}
	}
	return 0;
}

代码2：

#include <iostream>
#include <stdio.h>
#include <string.h>

int key(char c);

int main( ) 
{
	char str1[81],str2[81];
	int arr[37]={0};//0~9,A~Z(不区分大小写),'-',共37个字符 

	scanf("%s",str1);
	scanf("%s",str2);
	
	int len1=strlen(str1);
	int len2=strlen(str2);
	
	for(int i=0;i<len2;i++)
	{
		arr[key(str2[i])]=1;//记录好键 
	}
	
	for(int i=0;i<len1;i++)
	{
		int k=key(str1[i]);
		if(!arr[k])//出现坏键 
		{
			if(str1[i]>='a'&&str1[i]<='z')
				str1[i]=str1[i]-32;//小写字母转成大写字母 
			printf("%c",str1[i]);
			arr[k]=1;//置1，以免重复输出 
		}
	}
	return 0;
}

int key(char c)
{
	if(c>='0'&&c<='9')//数组下标0~9
		return c-'0';
		
	if(c>='A'&&c<='Z')//数组下标10~35记录A~Z 
		return c-'A'+10;
		
	if(c>='a'&&c<='z')//数组下标10~35记录a~z 
		return c-'a'+10;
		
	if(c=='_')//数组下标36记录‘—’ 
		return 36;
	
	return -1;//不在范围内的字符				
}