1029. 旧键盘

标签：c++   pat   

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

输入格式：

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

输出格式：

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 80
int Change (char a);
void Printf(int n);
int main ()
{
    char first[N+1],second[N+1];
    scanf("%s",first);
    scanf("%s",second);
    bool flag[26+10+1]={false};
    int i=0,j=0,length1=strlen(first),length2=strlen(second);
    for( ;i<length1,j<length2;i++)
    {
         if( first[i]-second[j]!=0)
         {
             int temp=Change(first[i]);
             if( !flag[temp]) Printf(temp);
             flag[temp]=true;
             }
         else j++;
         }
    for( ;i<length1;i++)
    {
         int temp=Change(first[i]);
         if( !flag[temp]) Printf(temp);
         flag[temp]=true;
         }
    printf("\n");
    system("pause");
    return 0;
    }
void Printf(int n)
{
     if(n>=0&&n<=25) printf("%c",('A'+n));
     else if(n>=26&&n<=35) printf("%c",('0'+n-26));
     else if(n==36) printf("_");
     return ;
     }
int Change (char a)
{
    if(((a-'a')>=0)&&((a-'z')<=0)) return (a-'a');
    else if(((a-'A')>=0)&&((a-'Z')<=0)) return (a-'A');
    else if(((a-'0')>=0)&&((a-'9')<=0)) return (26+a-'0');
    else if(a-'_'==0) return 36;
    }

1029. 旧键盘

标签：c++   pat   

原文地址：http://blog.csdn.net/lchinam/article/details/43054257