PAT 乙级练习 1029 旧键盘

PAT 乙级练习 题解合集

本题链接

题目

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

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

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

思路

步骤：

1. 用两个字符串good，bad接收两行字符串，并用ans按照出现顺序记录所有坏键；
2. 分别用指针pg，pb来遍历good，bad:
   a. 当两指针所指字符相等时，两个指针都向前移动;
   b. 不等的时候说明出现了坏键*pg，用strchr在ans中寻找该坏键是否出现过，如果从未出现过的话将其写入ans，然后pg向前移动，pb不动。

细节：

• 注意坏键如果是英文字母的话只输出大写，这涉及到往ans中写入以及在ans中寻找坏键的时候。

代码

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

#define MAX 100

int main() {
	char good[MAX] = {0};
	char bad[MAX] = {0};
	char ans[MAX] = {0};
	char *pg = good, *pb = bad;
	char *pans = ans;
	int i;
	for (i = 0; i < MAX; i++)
		ans[i] = '\0';
	scanf("%s\n%s", good, bad);
	while (*pg){
		if (*pg == *pb) {
			pb++;
		} else {
			if (!strchr(ans, toupper(*pg))) {
				*pans = toupper(*pg);
				pans++;
			} 
		} 
		pg++;
	}
	printf("%s", ans);
	return 0;
}