PAT乙级-1029旧键盘

题目描述

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

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

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

输入样例：
7_This_is_a_test
_hs_s_a_es
输出样例：
7TI

实现代码

#include<stdio.h>
#include<string.h>
#define N 100

int main(void)
{
	char s1[N],s2[N];
	scanf("%s",&s1);
	scanf("%s",&s2);
	char s3[N];
	int len1=strlen(s1);
	int num=0;
	for(int i=0,j=0;i<len1;i++)
	{
		if(s1[i]!=s2[j])
		{
			s3[num++]=s1[i];
		}else{
			j++;
		}	
	}
	for(int i=0;i<num;i++)//将全部小写字母变成大写字母 
	{
		if(s3[i]>='a'&&s3[i]<='z')
		{
			s3[i]-=('a'-'A');
		}
	}
	for(int i=0;i<num;i++)//用蛮力法去除字符串中重复的字符 
	{
		if(s3[i]=='\0')
		{
			continue;
		}
		for(int j=i+1;j<num;j++)
		{
			if(s3[j]=='\0')
			{
				continue;
			}
			if(s3[i]==s3[j])
			{
				s3[j]='\0'; 
			}
		}
	}
	for(int i=0;i<num;i++)//输出字符串数组中，非空的字符 
	{
		if(s3[i]!='\0')
		{
			printf("%c",s3[i]);
		}
	}
//	printf("%s\n%s",s1,s2);
}

平台测试结果

学习收获

1.字符串内重复字符的转换可以有更优的解法。