1029. 旧键盘(20)

来源:互联网 发布:精神病医院 知乎 编辑:程序博客网 时间:2024/04/29 06:28
  1. 旧键盘(20)

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

输入格式:

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

输出格式:

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

输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
法1:系统判错,但我不知错在哪里,但此方法不好,法2是我参考别人的,很好

#include<stdio.h>#include<math.h>#include<string.h>#define N 81int main(){    char in[N],ch;    gets(in);//  gets(out);    int i,j;    for(ch=getchar();ch!='\n';){        for(i=0;i<strlen(in);i++){            if(ch==in[i]) in[i]='#';//#代表好键         }        ch=getchar();    }    for(i=0;i<strlen(in)-1;i++){        if(in[i]=='#') continue;        for(j=i+1;j<strlen(in);j++){            if((in[i]==in[j]||fabs(in[i]-in[j])==32)){                in[j]='#';//#代表重复怀键             }        }    }    for(i=0;i<strlen(in);i++){        if(in[i]!='#'){            if(in[i]>='a'&&in[i]<='z') in[i]-=32;            putchar(in[i]);        }       }    return 0;}

法2:

#include<stdio.h>void toUpperCase(char* s);int push(char ch,char* broken,int cnt);int main(){    char in[81],out[81],broken[81]={};    gets(in);    gets(out);    toUpperCase(in);    toUpperCase(out);    int i,j,cnt=0;    for(i=0,j=0;in[i];){        if(in[i]!=out[j]){            cnt=push(in[i],broken,cnt);            i++;        }else{            i++;            j++;        }    }    puts(broken);    return 0;   }void toUpperCase(char* s){    int i;    for(i=0;s[i];i++){        if(s[i]>='a'&&s[i]<='z'){            s[i]=s[i]-32;        }    }}int push(char ch,char* broken,int cnt){    int i;    for(i=0;broken[i];i++){        if(ch==broken[i]) return cnt;    }    broken[i]=ch;    return cnt+1;}
0 0
原创粉丝点击