PAT(乙级)1019 旧键盘 (20)
来源:互联网 发布:手机重装系统后数据恢复 编辑:程序博客网 时间:2024/06/05 01:16
题目来源:http://www.nowcoder.com/pat/6/problem/4055
题目描述
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入描述:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出描述:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
输入例子:
7_This_is_a_test_hs_s_a_es
输出例子:
7TI题目思想:将所有字符转成大写,字符编码256,使用一维数组逐位检查显示的字符串,数组中对应编码位置为true,随后逐位检查输入串,如果数组中对应的编码位为false则输出。
#include<iostream>#include<string>using namespace std;int main(){ string source,target; cin>>source>>target; bool hash[256] = {false}; int len_1 = source.length(),len_2 = target.length(); for(int i=0;i<len_2;++i) { target[i] = towupper(target[i]); hash[target[i]]=true; } for(int i=0;i<len_1;++i) { source[i] = towupper(source[i]); if(hash[source[i]]==false) cout<<source[i]; hash[source[i]]=true; } return 0;}
0 0
- PAT(乙级)1019 旧键盘 (20)
- PAT乙级 旧键盘 (20)
- PAT(乙级)1023 旧键盘打字(20)
- PAT乙级 旧键盘打字(20)
- PAT-乙级-1029. 旧键盘(20)
- PAT-乙级-1033. 旧键盘打字(20)
- PAT乙级.1029. 旧键盘(20)
- PAT乙级.1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20) PAT乙级
- PAT 乙级 1029. 旧键盘(20)
- PAT 乙级 1033. 旧键盘打字(20)
- PAT乙级1033. 旧键盘打字(20)
- 1029. 旧键盘(20)-PAT乙级
- 1033. 旧键盘打字(20)-PAT乙级
- PAT 乙级 1029. 旧键盘(20)
- PAT 乙级 1033. 旧键盘打字(20)
- PAT乙级 1029. 旧键盘(20)
- PAT乙级 1033. 旧键盘打字(20)
- #Day6 C++
- arcgis总结——网络分析服务的发布以及路径规划
- centos7 安装redis和redis扩展
- 如何解决在不同浏览器版本下播放视频的问题。
- 面向对象程序设计上机练习二(函数模板)
- PAT(乙级)1019 旧键盘 (20)
- OpenCV二维高斯滤波核实现 matlab的fspecial函数
- KIE Drools6.4.0.Final(Windows)的安装
- jQuery([selector,[context]])
- 计算字符串的高度
- Django常用命令
- 小曹学spring--任务调度和异步执行器
- Golang开发环境搭建
- linux生成文字变成小框框,无法正常显示汉字