zoukankan      html  css  js  c++  java
  • 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;
    }
    在这个国度中,必须不停地奔跑,才能使你保持在原地。如果想要寻求突破,就要以两倍现在速度奔跑!
  • 相关阅读:
    DNS隧道
    记录上锁(fcntl)
    posix对线程的调整
    MySQL创建存储过程
    MySQL的WHERE语句中BETWEEN与IN的用法和他们的区别
    mysql中distinct
    线程的工作方式-流水线
    可执行程序的生成过程
    线程高级编程
    time函数及其用法
  • 原文地址:https://www.cnblogs.com/yuxiaoba/p/8487606.html
Copyright © 2011-2022 走看看