1029 旧键盘

最新推荐文章于 2021-07-20 22:42:48 发布

原创最新推荐文章于 2021-07-20 22:42:48 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

PTA Basic 专栏收录该内容

52 篇文章

订阅专栏

博客围绕旧键盘坏键检测问题展开，给出应该输入的文字和实际输入的文字，要求列出肯定坏掉的键。说明了输入格式为两行字符串，输出格式是按发现顺序输出坏键，英文字母只输出大写且每个坏键只输出一次，还给出了输入输出样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

#include <iostream>
#include <string>
using namespace std;

int main() {
	string s1, s2;
	char diff[81] = {0};
	int cont = 0;
	cin >> s1 >> s2;
	int length1 = s1.size();
	int length2 = s2.size();
	// 丢失的字符可能在s1的尾部，所以需要使两个字符串都走到末尾
	for (int i = 0, j = 0; i < length1 || j < length2;) {   
		if (s1[i] == s2[j]) {
			i++;
			j++;
		}
		else 
			diff[cont++] = s1[i++];
	}
	
	for (int i = 0; i < cont; i++) 
		if (diff[i] >= 'a' && diff[i] <= 'z') 
			diff[i] -= 32;

	for (int i = 0; i < cont; i++) 
		if (diff[i] != '*') 
			for (int j = i + 1; j < cont; j++) 
				if (diff[i] == diff[j]) 
					diff[j] = '*';

	for (int i = 0; i < cont; i++) 
		if (diff[i] != '*')
			cout << diff[i];
}