牛客网_PAT乙级_1019旧键盘 (20)

题目描述

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

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

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

输入例子:
7_This_is_a_test
_hs_s_a_es

输出例子:
7TI

代码

内容：
输入两行字符c[ ], b[ ];
该程序把c[ ]中与b[ ]重复的元素全部删除
并且把c[ ]本身内部重复的元素也删除（大小写被一律转化为大写）
最后输出剩余的不重复的元素

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{vector <char> c;vector <char> d;char keyBoard;//输入c数组，用回车结束while (keyBoard = getchar()){if (keyBoard == '\n')break;c.push_back(keyBoard);}//输入d数组，用回车结束while (keyBoard = getchar()){if (keyBoard == '\n')break;d.push_back(keyBoard);}//c-d：c,d数组对比，删除c数组中与d数组相同的元素vector<char>::iterator iter = c.begin();int i;for (i = 0; i < d.size(); i++){iter = find(c.begin(), c.end(), d[i]);if (iter != c.end()){c.erase(iter);}}//把c数组中剩余的小写字母转换为大写，其余字符不变for (i = 0; i < c.size(); i++){if (c[i] >= 'a'&&c[i] <= 'z'){c[i] -= 32;}}//删除c数组中的重复元素for (i = 0; i < c.size(); i++){iter = find(++(find(c.begin(), c.end(), c[i])), c.end(), c[i]);//巧妙用++，从第一个想要查找的元素开始查找，删除后面的，保留第一个//iter = find(c.begin()+i+1, c.end(), c[i]);//也可以这样用if (iter != c.end()){c.erase(iter);i--;}}//输出c数组中的所有元素for (i = 0; i < c.size(); i++){cout << c[i];}return 0;
}

牛客网_PAT乙级_1019旧键盘 (20)相关推荐

牛客网_PAT乙级_1019. 数字黑洞 (20)
总结注意!! 想要在函数中结束程序,一定不要用system("pause");,因为这样只是让程序暂停,结果就是运行时间超时,无法通过所有的测试用例. 那么,C++ 程序中什么函 ...
牛客网_PAT乙级_1023旧键盘打字(20)【别人代码里用到的hash是啥】
心得关于如何找到个别测试点通不过的原因: 复制别人的正确的代码,和自己的代码运行相同的测试用例,比较两者之间的区别 ??别人代码里用到的hash是啥?? 题目描述旧键盘上坏了几个键,于是在敲一段文 ...
牛客网_PAT乙级_10234有理数四则运算(20)【通过5/7:格式错误】
题目描述本题要求编写程序,计算2个有理数的和.差.积.商. 输入描述: 输入在一行中按照"a1/b1 a2/b2"的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整 ...
牛客网_PAT乙级_1018人口普查(20)
题目描述某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过200岁的老人,而今天是20 ...
牛客网_PAT乙级_1017打印沙漏(20)
题目描述本题要求你写个程序把给定的符号打印成沙漏的形状.例如给定17个"*",要求按下列格式打印 ***************** 所谓"沙漏形状",是指每 ...
牛客网_PAT乙级1007_A除以B (20)
题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数.你需要输出商数Q和余数R,使得A = B * Q + R成立. 输入描述: 输入在1行中依次给出A和B,中间以1空格分隔 ...
牛客网_PAT乙级1002_数字分类 (20)
#include<stdio.h> #include<stdlib.h> int main() {int num;int a[1000] = { 0 };int i;int f ...
牛客网_PAT乙级_1010月饼 (25)
因为黑框框里放不下,(非官网)测试用例用txt导入: 这题有一个陷阱,官网上说给非0数,测试用例却出现了0,0吨的月饼能卖507元,而且这样的月饼要最先卖,因为它的price是inf,卖掉0吨净赚50 ...
牛客网_PAT乙级_1029有几个PAT（25）【输入字符串并strlen计算长度】
题目描述字符串APPAPT中包含了两个单词"PAT",其中第一个PAT是第2位§,第4位(A),第6位(T):第二个PAT是第3位§,第4位(A),第6位(T). 现给定字符串, ...

牛客网_PAT乙级_1019旧键盘 (20)

题目描述

代码

牛客网_PAT乙级_1019旧键盘 (20)相关推荐

最新文章

热门文章