PAT1029旧键盘(20)
2016-03-27 13:22
204 查看
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
输入样例:7_This_is_a_test
_hs_s_a_es
输出样例:7TI
输入格式:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
输入样例:7_This_is_a_test
_hs_s_a_es
输出样例:7TI
void PAT1029(){ string src = "7_This_is_a_test"; string res = "_hs_s_a_es"; int book[300] = {0}; int lenRes = res.length(), lenSrc = src.length(); for (int i = 0; i < lenRes; ++i){ if (isupper(res[i])==1){ ++book[tolower(res[i])]; } else{ ++book[res[i]]; } } for (int i = 0; i < lenSrc; ++i){ if (isupper(src[i])==1){ src[i] = (char)tolower(src[i]); } if (book[src[i]]==0){ book[src[i]] = -1; if (isalpha(src[i])){ src[i] = (char)toupper(src[i]); } cout << src[i]; } } }
相关文章推荐
- 进程间通信之-信号signal--linux内核剖析(九)
- 字符串截取题型
- JSP proxool+mysql数据库连接池配置
- 设计模式之观察者模式
- lintcode:Subsets
- 1003
- 【机房重构】——VS2013程序打包
- 2000
- 《Linux 内核分析》第五周
- windows下mysql忘记root密码的解决方法
- 《Linux内核与分析》第五周
- jQuery选择器
- [BZOJ4134][JZOJ4401]ljw和lzr的hack比赛
- osx下配置qt开发环境
- C++中vector的用法
- ExpandableListView的实现
- 数组中将所有奇数排到偶数前面
- 杨辉三角 函数递归
- 第五章项目1——(3)三角形类雏形
- oracle常用函数