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

PAT乙级 1033 旧键盘打字

热度:2   发布时间:2023-12-28 03:02:58.0

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?

输入格式:

输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10?5?? 个字符的串。可用的字符包括字母 [a-zA-Z]、数字 0-9、以及下划线 _(代表空格)、,.-+(代表上档键)。题目保证第 2 行输入的文字串非空。

注意:如果上档键坏掉了,那么大写的英文字母无法被打出。

输出格式:

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。

输入样例:

7+IE.
7_This_is_a_test.

输出样例:

_hs_s_a_tst

有许多值得注意的地方,在做题的时候没有注意到,首先是题目怎么解,最开始的时候定义了两个字符串a,b分别输入后,建立一个128的映射表,通过遍历a得出的结果,在字符表的对应位置上将值由1变为0 。转换语句为: yingshe[(int)a[i]]=0;然后对于字符串b进行遍历,如果某个字符ASCII值对应的数字是0则不输出,剩余便输出。

但发现了有许多值得注意的问题,第一点,题目没有读懂,首先是题目会先看下方的b,将b中有误的字母以大写的形式表现出来,换句话说,b中有误的字母不管是大小写都会在a中以大写来表示。这就要求在a中的字母需要将对应的大小写都设置为0,语句如下:  yingshe[(int)a[i]+'a'-'A']=0;  第二点:上档键没有完成,出现了上档键应当进行条件判断,b中大写的字母均不输出。第三点:初始化没有初始好,应该老实用for循环。

一开始没有过测试点2和4,测试点4的原因是没有处理好a中大写字符的问题,将所有类型的字符以及其ASCII码加‘a’-'A'均赋值为0,应该是针对字母进行赋值,不然会出问题。测试点2是由于没有认真理解题目的缘故,若是没有坏键盘的情况第一行应该输入空。如何进行处理便是getline(cin,a);处理。读入时用cin不能读取,因为cin无法读入空格。

代码如下:

#include <iostream>
#include <string.h>using namespace std;int main()
{int yingshe[128]; //建立哈希表映射string a;string b;getline(cin,a);cin>>b;int l1=a.length();int l2=b.length();bool shift=0;for(int i=0; i<128; i++){yingshe[i]=1;}for(int i=0; i<l1; i++){if(a[i]>='A'&&a[i]<='Z'){yingshe[(int)a[i]+'a'-'A']=0;}else if(a[i]=='+'){shift=1;}yingshe[(int)a[i]]=0;//表示那个字符不能被打出}for(int j=0; j<l2; j++){if(shift==1){if(b[j]>='A'&&b[j]<='Z'){continue;}else{if(yingshe[(int)b[j]]==0){continue;}else{cout<<b[j];}}}else{if(yingshe[(int)b[j]]==0){continue;}else{cout<<b[j];}}}cout<<endl;return 0;
}