1029. 旧键盘(20)

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

我的思路是，上下串一个一个比较，若相应位置上下不相等，则将该字符存入s数组，肯定是下面的坏掉，而上面的显示，因此上面串下标++，下面串下标不变，直至再次相等。//看到书上例子 用两个for循环遍历查找，没有即坏掉

再转换，变成大写字母

最后在s数组中查输出坏掉的字符，即拿到一个s串查找，查到的位置与该位置对应，则是第一次出现，就输出

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<string>
using namespace std;
int main(){
    char a1[81],a2[81];
    scanf("%s %s",a1,a2);
    char s[36];
    int l=strlen(a2);
    int j=0,k=0;
    for(int i=0;i<l;i++){
        if(a1[j]!=a2[i]){
            s[k]=a1[j];
            k++; j++;i--;
        }else{j++;}
    }
    int ll=strlen(a1);
    while(j<=ll){
        s[k]=a1[j];
        j++;k++;
    }
    int l1=strlen(s);
    for(int i=0;i<l1;i++){
        if(s[i]>='a'&&s[i]<='z'){
            s[i]=s[i]-32;
        }
    }
    string ss;
    ss=s;
    for(int i=0;i<l1;i++){
        string x;
        x=s[i];
        if(ss.find(x)==i){
            printf("%c",s[i]);
        }
    }
    return 0;
}