PAT Basic 1029

最新推荐文章于 2020-07-02 20:08:24 发布

T_L_E

最新推荐文章于 2020-07-02 20:08:24 发布

阅读量278

点赞数 1

分类专栏： PAT

本文链接：https://blog.csdn.net/M_Linx/article/details/78681600

版权

PAT 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

PAT Basic 1029. 旧键盘(20)
原题地址

时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：
7_This_is_a_test
_hs_s_a_es

输出样例：
7TI

解答:设置两个指针p1, p2，p1指向第一个字符串(应该输入)的第一个字符，p2指向第二个字符串(实际输入)的第一个字符，用p1遍历第一个字符串，每次和当前p2指向的字符比较，如果相等，则p1, p2均向后移；如果不相等(即p1当前指向的字符为一个坏键)，判断是字母，数字还是下划线(_)，然后判断该坏键是否已经出现过(题目要求:题目每个坏键只输出一次)，如果没有出现过则放入bro字符数组中(注意放字母时放入大写字母)。

visA[26]表示字母是否出现过，
visN[10]表示数字(0~9)是否出现过，
f表示下划线是否出现过。

#include <iostream>
#include <cstring>


//AC 

using namespace std;

char bro[80];

int visA[26], visN[10], f=0;

int main(){
    string s1, s2;
    cin>>s1>>s2;
    int l = s1.length();
    memset(visA, 0, sizeof(visA));
    memset(visN, 0, sizeof(visN));
    //int f=0;
    int p1=0, p2=0;
    int i=0;
    char t1, t2;
    while(p1<l){
        t1=s1[p1];
        t2=s2[p2];
        if(t1!=t2){
            if(isalpha(t1)){
                t1 = toupper(t1);
                int d = t1-'A';
                if(!visA[d]){
                    bro[i++]=t1;
                    visA[d]=1;
                }
            }else if(isalnum(t1)){
                int d=t1-'0';
                if(!visN[d]){
                    bro[i++]=t1;
                    visN[d]=1;
                }
            }else{
                if(!f){
                    bro[i++]=t1;
                    f=1;
                }
            }
            p1++;
        }else{
            p1++;
            p2++;
        }
    }
    cout<<bro<<endl;

    return 0;
}