PAT 乙级 1033 旧键盘打字(20)

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

 

要点：

　　1.题目中可能存在的字符中 “,”、“.”、“-”、“+”（代表上档键）ASC码是43 44 45 46，也就是ABCD减去32，所以在判断时要加上该字符要大于等于'A'

　　2.题中明确指出第二行肯定不为空，也就是第一行可能为空（测试点2），所以读取时建议使用getline而不是cin

 

#include<iostream>
#include<string>
#include<vector>
#include<cctype>

using namespace std;

//判断是否为大写字母
bool isUpperAlpha(char c)
{
    if (c <= 'Z'&&'A' <= c)
        return true;

    return false;
}

//判断是否在坏的键里面
bool isExist(const string& wrong, char c)
{
    for (int i = 0; wrong[i] != '\0'; ++i)
    {
        if (wrong[i] >= 'A' && (wrong[i] == c || wrong[i] == c - 32)) //判断大于'A'的字符
            return true;
        else if (wrong[i] < 'A' && wrong[i] == c)    //判断 , . - + 123......
            return true;

    }

    return false;
}

int main()
{
    bool flag = false;
    string wrong, input;
    vector<char> output;

    getline(cin, wrong);
    getline(cin, input);

    for (int i = 0; wrong[i] != '\0'; ++i)
    {
        if (wrong[i] == '+')
        {
            flag = true;
            break;
        }
    }

    for (int i = 0; input[i] != '\0'; ++i)
    {
        if (flag && !isUpperAlpha(input[i]) && !isExist(wrong, input[i]))//上档键坏了
                output.push_back(input[i]);
        else if (!flag && !isExist(wrong, input[i]))//上档键未坏
                output.push_back(input[i]);
    }

    vector<char>::iterator begin = output.begin(), end = output.end();

    for (; begin != end; ++begin)
        cout << *begin;

    cout << endl;

    return 0;
}