PAT乙级1029. 旧键盘(20)
来源:互联网 发布:考研网络培训班 编辑:程序博客网 时间:2024/05/22 14:38
1029. 旧键盘(20)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
分析:我们用一个数组来储存键盘信息,ascll[i]=0,表示ascll码是i的这个字符没有坏,ascll[i]=1,表示ascll码是i的这个字符坏了。题目最后要求只输出大写的,所以为了方便起见,我们在刚开始把应输入字符串和实际输入字符串都转化为大写。初始化的时候,认为所有键都是好的,ascll数组全部置0。然后,输入应当输入的字符串,把这个字符串里出现的单词都认为是损坏的,然后在从中去掉实际输入字符串中出现的单词,这样剩下的就是确实坏的字符了。
最后输出的时候别忘了每输出一个之后都要把这个字符的ascll码置0,不然就可能输出多次了。
#include<iostream>#include<string>using namespace std;int main(){int ascll[128] = { 0 };//所有字符的信息,1代表坏的,0代表好的string proper, pratical;//代表应输入字符串和实际输入字符串cin >> proper >> pratical;int i;for (i = 0; i < proper.length(); i++){proper[i] = (char)toupper(proper[i]);//把字符全都转换为大写ascll[proper[i]] = 1;//先认为proper字符串里出现的单词全部都是坏的}for (i = 0; i < pratical.length(); i++){pratical[i] = (char)toupper(pratical[i]);//把字符全都转换为大写ascll[pratical[i]] = 0;//再筛选,凡是partical字符串出现的单词再置回0,认为他们没毛病}for (i = 0; i < proper.length(); i++){if (ascll[proper[i]] == 1)//最后剩下的凡是字符是1的都是坏的{cout << proper[i];ascll[proper[i]] = 0;//为了防止之后重复输出,输出一个之后就把该字符置0,让他不会再被输出。}}}
阅读全文
0 0
- PAT-乙级-1029. 旧键盘(20)
- PAT乙级.1029. 旧键盘(20)
- PAT 乙级 1029. 旧键盘(20)
- 1029. 旧键盘(20)-PAT乙级
- PAT 乙级 1029. 旧键盘(20)
- PAT乙级 1029. 旧键盘(20)
- PAT乙级1029. 旧键盘(20)
- PAT 乙级 1029. 旧键盘(20)
- PAT乙级 1029. 旧键盘(20)
- [PAT乙级]1029. 旧键盘(20)
- pat 乙级 1029. 旧键盘(20)
- 1029. 旧键盘(20)--PAT乙级
- PAT 乙级 1029.旧键盘(20)
- PAT乙级1029. 旧键盘(20)
- PAT乙级1029. 旧键盘(20)
- PAT 乙级 1029.旧键盘
- [PAT-乙级]1029.旧键盘
- PAT乙级 旧键盘 (20)
- 数据源配置
- Effective Java 读书笔记(三):类和接口
- 【Leetcode-medium-150】Evaluate Reverse Polish Notation
- 设计模式---外观模式
- Opsive 的Third Person Controller使用手记(1)
- PAT乙级1029. 旧键盘(20)
- javascript执行上下文、作用域与闭包(第四篇)---作用域与执行上下文
- vijos1843(货车运输)
- Python实现RGB与HSI颜色空间的互换
- Lintcode144 Interleaving Positive And Negative Numbers solution 题解
- C++学习摘录(类型和声明)
- DetachedCriteria用法
- Android读书笔记(一)
- java编程实现学生成绩管理系统,采用顺序存储结构