PAT (Basic Level) Practice （中文）1029/1033

1029 旧键盘

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

解题思路：

       利用toupper()函数将输入输出串都转换成大写，res用于存放结果字符串，遍历输入串，如果输出串中不含输入串中的字符且该字符未加到结果串中，就把它加到结果串中，最后输出结果串即可。

代码：

#include <iostream>
#include <string.h>
#include <ctype.h> // toupper()函数所需头文件

using namespace std;

int main()
{
    int i;
    string in, out, res;
    cin >> in >> out;
    for(i=0; i<in.size(); i++)
        in[i] = toupper(in[i]);
    for(i=0; i<out.size(); i++)
        out[i] = toupper(out[i]);
    for(i=0; i<in.size(); i++){
       if(out.find(in[i])==-1 && res.find(in[i])==-1){
            res += in[i];
       }
    }
    cout << res;
    return 0;
}

1033 旧键盘打字 

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

解题思路：

       本题与上一题类似，遂一同解答。首先查看字符串中是否含'+'，若含有该字符则说明上键坏了，不能输出大写字母。遍历输出字符串，将其转换成大写字符暂存在temp中，查看temp是否为坏键，若不为坏键，如果是大写字母，若上键未坏则输出；若非大写字母则直接输出。

        注意，本题中可能不存在坏键，即broken串可能为空，所以需要使用getline进行输出。

代码：

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

using namespace std;

int main()
{
    int flag=0, i; // flag用于标记字符串中是否含有'+'，以便判断后续是否能输出大写字母
    string broken, out;
    char temp;
    // 可能没有坏键，即第一行为空行，所以需要使用getline进行输入
    getline(cin, broken);
    getline(cin, out);
    if(broken.find('+')!=-1) flag = 1; //说明上键坏掉，无法输出大写
    for(i=0; i<out.size(); i++){
        temp = toupper(out[i]); // 将字符转换成大写后进行判断（如果是非字符，转换前后字符不变）
        if(broken.find(temp)==-1){ // 遍历输出字符串，如果未在坏字符串中找到输出字符且输出字符为大写时上键未坏则输出
            if(out[i]>='A' && out[i]<='Z'){
                if(!flag) cout << out[i];
            }
            else cout << out[i];
        }
    }
    return 0;
}