1029. 旧键盘(20)

Posted 2020-10-25 yuxiaoba

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

这道题真的是很无语啊，PAT上运行老是第一个测试点通不过，找了很久都没找到问题所在，
然后拿到牛客网运行又通过了全部测试点

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char str1[90];
char str2[90];
char ans[90];
int main()
{
    int index = 0;
    int i,j,k,len;
    int flag;
    scanf("%s %s",str1,str2);
    len = strlen(str1);
    for( i=0,k=0; i<len; i++)
    {
        if( str1[i]==str2[k])
        {
            k++;  //如果相等str2才往后移
            continue;
        }
        else
        {
            if( index==0)
            {
                if( str1[i]>=‘a‘ && str1[i]<=‘z‘)
                    ans[index++]=str1[i]-32;
                else ans[index++]=str1[i];
            }
            else
            {
                flag = 1;
                for( j=0; j<index; j++)
                {
                    if( ans[j]==str1[i] || ans[j]+32==str1[i])
                    {
                        flag = 0;//标记ans数组中已经存在这个字符
                        break;
                    }
                }
                if( flag )
                {
                    if( str1[i]>=‘a‘ && str1[i]<=‘z‘)
                        ans[index++]=str1[i]-32;
                    else ans[index++]=str1[i];

                }
            }
        }
    }
    for( i=0; i<index; i++)
        printf("%c",ans[i]);
    return 0;
}