1029. 旧键盘(20)

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

输入格式:

输入在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;
}
在这个国度中,必须不停地奔跑,才能使你保持在原地。如果想要寻求突破,就要以两倍现在速度奔跑!
原文地址:https://www.cnblogs.com/yuxiaoba/p/8487606.html