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个字符
int i;
scanf("%s",str1);
scanf("%s",str2);
int len1=strlen(str1);
int len2=strlen(str2);
for(i=0;i<len2;i++)
{
int k=key(str2[i]);
if(k>=36)
k=k-26;//大小写字母记录在同一位置
arr[k]=1;//记录好键
}
for(i=0;i<len1;i++)
{
int k=key(str1[i]);
if(k>=36)
k=k-26;
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';
}
else if(c>='A'&&c<='Z')//数组下标10~35记录A~Z
{
return c-'A'+10;
}
else if(c>='a'&&c<='z')//数组下标36~61记录a~z
{
return c-'a'+36;
}
else if(c=='_')//数组下标36记录‘—’
{
return 62;
}
return -1;
}