PAT乙级练习题B1029. 旧键盘

来源:互联网 发布:如何删除知乎提问 编辑:程序博客网 时间:2024/05/21 18:42

题目描述

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

输入格式:

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

输出格式:

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

输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI

代码

#include<iostream>#include<vector>#include<string>#include<set>#include<cctype>using namespace std;int main(){    string want, real;    string bads;    cin >> want >> real;    for (int i = 0, j = 0; i < want.size(); ++i)    {        if (want[i] == real[j])        {            ++j;        }        else        {            char b=want[i];            b=toupper(b);            auto a = bads.find(b);            auto c = bads.npos;            if (bads.find(b) == bads.npos)            {                bads += b;            }        }    }    cout << bads << endl;    system("pause");    return 0;}
0 0
原创粉丝点击