1029. 旧键盘(20)
来源:互联网 发布:精神病医院 知乎 编辑:程序博客网 时间:2024/04/29 06:28
- 旧键盘(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
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 1029. 旧键盘(20)
- 如何使用openssl生成RSA公钥和私钥对
- ConcurrentHashMap详解以及get方法保持同步的解释
- jquery实现angular左侧导航栏,页面刷新仍选中
- 1.小小的单例模式
- 隐藏行连续序号问题
- 1029. 旧键盘(20)
- init()和deinit()
- VS2013/MFC编程入门之二十一(常用控件:按钮控件Button、Radio Button和Check Box)
- Linux 线程管理
- 五:文件上传和下载
- Android 容易忽视的Dialog
- 《Python核心编程》读书笔记之Python对象浅拷贝和深拷贝
- SSH架构整合-XML文件配置
- LeetCode171—Excel Sheet Column Number