PAT - 乙级 1029 旧键盘

最新推荐文章于 2021-12-29 14:49:08 发布

原创最新推荐文章于 2021-12-29 14:49:08 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pat #乙级 #1029

PAT 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种算法，用于检测旧键盘上损坏的按键。通过对比预期输入和实际输入的字符串，该算法能准确找出并输出损坏的键位，支持字母大小写转换并确保输出唯一性。

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

1029. 旧键盘(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

思路：0-9，A-Z, _ 这三者中0的ascll码值最小所以直接用一个vis 来记录

#include<cstdio>
#include<cstring>
using namespace std;

int main(){
	//freopen("input.txt", "r", stdin);
	char arr1[100], arr2[100], ans[100];
	int vis[100], len = 0;
	memset(vis, 0, sizeof(vis));
	gets(arr1);
	gets(arr2);
	int i, j;
	for(i = 0, j = 0; i < strlen(arr1) && j < strlen(arr2); ){
		if(arr1[i] == arr2[j]){
			i++, j++;
		}else{
			if(arr1[i] >= 'a' && arr1[i] <= 'z') arr1[i] -= 32; //这里直接化为大写
			if(!vis[arr1[i]-'0']) {                        //判断
				vis[arr1[i]-'0'] = 1;
				ans[len++] = arr1[i];
			}
			i++;
		}
	} 
	while(i < strlen(arr1)){                   //如果给的字符串最后还有没有输出的 而上面没有判断完
		if(arr1[i] >= 'a' && arr1[i] <= 'z') arr1[i] -= 32;
		if(!vis[arr1[i]-'0']) {
			vis[arr1[i]-'0'] = 1;
			ans[len++] = arr1[i];
		}
		i++;
	}
	for(int i = 0; i < len; i++) printf("%c", ans[i]);
	return 0;
}