PAT 乙级 1029 旧键盘（解题思路+AC代码，测试点2和3通不过的来）

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

代码长度限制 16 KB
时间限制 200 ms
内存限制 64 MB

 

解题思路

用两个数组接收两组输入数据，由于第一个数组的大小一定是大于第二个数组的大小，分别维护i和j这两个“指针”分别指向第一个数组和第二个数组，再维护一个ascll码表（即一个数组），先将其中每一个位置的值初始为0。如果i“指针”指向的字符不等于j“指针”指向的字符，（如果i“指针”指向的字符是小写字母）先将小写字母转换为大写字母，并且如果这个字符的ascll码值作为这个数组的下标的值为0，输出i“指针”指向的字符，然后将这个坏键的ascll码值作为这个数组的下标的值置为1并且i++；如果相等，表明指向的这个键没有坏，i和j++。直到i指针指向最后一个字符（\0）就停止循环。

注意： 两个数组的大小一定要大于等于81，因为字符串最后还要存一个'\0'，如果大小设置为80，那么测试点2和3通不过。

 

AC代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    char inarr[81], outarr[81];
    int ascll[128] = {0};
    cin >> inarr >> outarr;
    int i = 0, j = 0;
    int len = strlen(inarr);
    for (i = 0; i < len; i++)
    {
        if (inarr[i] == outarr[j])
        {
            j++;
        }
        else
        {
            if (inarr[i] >= 'a' && inarr[i] <= 'z')
            {
                inarr[i] = inarr[i] - 'a' + 'A';
            }
            if (0 == ascll[inarr[i]])
            {
                cout << inarr[i];
                ascll[inarr[i]]= 1;
            }
        }
    }
    return 0;
}