C程序-PAT-1029 旧键盘

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

输入格式:

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

输出格式:

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

输入样例:

7_This_is_a_test
_hs_s_a_es

输出样例:

7TI

C程序-PAT-1029 旧键盘_第1张图片

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

注意:大小写字母都只输出大写字母,而且只输出一次

#include 
#include 
#include 

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='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='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 
#include 
#include 

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='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;//不在范围内的字符				
}

 

你可能感兴趣的:(C/C++程序,PAT乙级)