当前位置: 代码迷 >> 综合 >> PAT乙级 1029 旧键盘
  详细解决方案

PAT乙级 1029 旧键盘

热度:81   发布时间:2023-11-29 10:09:35.0

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

输入格式:

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

输出格式:

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

输入样例:

7_This_is_a_test
_hs_s_a_es

结尾无空行

输出样例:

7TI

结尾无空行

思路:

利用“所有的符号都可以用数字表示”那种ASCII码的思想,设置一个下标足够大的数组,让每个字符减去‘0’后所对应的下标都能在数组中找到位置,这样就建立了一个“离散型”的数组,而且这个数组的每一个下标都对应着字符串中的每一个字符。

由于题目中的输出不区分大小写字母,所以索性把输入中所有的字母都转换为大写字母,用到toupper函数,注意这个函数的返回值是int,所以在前面加上(char)转换一下!

第一次输入是真实输入的字符串,那么让它们所对应数组的那一格为1。

第二次是输入的是坏掉的键,遍历这个字符串,如果发现和第一次输入时有重合,即arr[second[i]-'0']==1(已经被标记过了),那么让它再次加1,以区分。

再次遍历第一个字符串,若对应数组中的值为1,就输出,否则不输出。

代码如下:

#include<iostream>
#include<iomanip>
#include<vector>
#include<set>
#include<list>
#include<deque>
#include<stack>
#include<unordered_map>
#include<cctype>
#include<map>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int arr[200];
int main()
{string s;getline(cin, s);for (int i = 0; i < s.length(); i++){if (arr[s[i] - '0'] == 1)continue;if (isalpha(s[i]))s[i] = (char)toupper(s[i]);arr[s[i] - '0'] = 1;}string ss;getline(cin, ss);for (int i = 0; i < ss.length(); i++){if (isalpha(ss[i]))ss[i] = (char)toupper(ss[i]);if (arr[ss[i] - '0'] == 1)arr[ss[i] - '0']++;}for (int i = 0; i < s.length(); i++){if (arr[s[i] - '0'] == 1 && isalpha(s[i])){cout << (char)toupper(s[i]);arr[s[i] - '0'] = 0;}else if (arr[s[i] - '0'] == 1){cout << s[i];arr[s[i] - '0'] = 0;}}return 0;
}