PAT乙级1029

1029 旧键盘

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

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

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

输入样例：
7_This_is_a_test
_hs_s_a_es

输出样例：
7TI

要点：
一道很不错的考察string应用的题，思路就是从头开始对比a（应该）、b（实际）字符串内容，一致的话说明没问题，如果不一致，说明a串该字符是坏的，a串下标增加而b不动，直至再次一致。循环判断条件要想清楚，虽然使用C++string函数能大大简化代码，但也要注意很多问题，size和find函数的返回值都是无符号类型的，find函数如果找不到字符，会给无符号类型的返回值赋值-1，这将使它变为最大的正数，想知道字符在不在c串里，我们只需要判断返回值在不在数组索引范围内即可。

解题代码：

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string a, b, c; //下面对c字符串的操作体现了C++string对象的灵活性
    cin >> a >> b;
    for(unsigned int i=0, j=0; i<a.size(); ++i) { //注意外循环判断条件不能带上j<b.size()，
    //因为与b[size()-1]对应的a[i]不一定是a的末尾，i后面的字符还可能被添加到c里，循环不能结束

        for(; i<a.size() && a[i]!=b[j]; ++i) { //注意要先写i<a.size()，否则会越界访问 
            if(c.find(toupper(a[i])) >= c.size()) { //注意不能写成“>c.size()-1”，无符号的-1会变为最大正数
                c.insert(c.size(), 1, toupper(a[i])); //toupper函数只对小写字母有作用
            }
        }
        if(j < b.size()-1) {++j;} //如果j已经到达b串的末尾，停止前进
                                //因为题里说了b不是空串，因此可以大胆减1
    }
    cout << c << endl;
    return 0;
}