牛客网_PAT乙级_1023旧键盘打字(20)【别人代码里用到的hash是啥】

本文主要是介绍牛客网_PAT乙级_1023旧键盘打字(20)【别人代码里用到的hash是啥】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

心得

关于如何找到个别测试点通不过的原因：
复制别人的正确的代码，和自己的代码运行相同的测试用例，比较两者之间的区别

？？别人代码里用到的hash是啥？？

题目描述

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入描述:
输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保证第2行输入的文字串非空。
注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出描述:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入例子:
7+IE.
7_This_is_a_test.

输出例子:
_hs_s_a_tst

代码

59行：注意这里对于是否为大写字母的判断（如果是数字或者-.,的话，+32再删除操作会误伤字母！！！）

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{char c;vector<char> c1;while (1){c = getchar();if (c == '\n')break;c1.push_back(c);}vector<char> c2;while (1){c = getchar();if (c == '\n')break;c2.push_back(c);}//删除c2中的c1vector<char>::iterator iter1;vector<char>::iterator iter2;int flag;//标记是否删除过元素，如果没删除过，才能让iter++char Big;for (iter1 = c1.begin(); iter1 != c1.end(); ){flag = 0;if (*iter1 == '+')//如果shift坏了，删除所有c2中的大写字母{for (Big = 'A'; Big <= 'Z'; ){iter2 = find(c2.begin(), c2.end(), Big);if (iter2 != c2.end())//删除大写{c2.erase(iter2);}else{Big++;}}}删除c2中的c1//删除大写iter2 = find(c2.begin(), c2.end(), *iter1);if (iter2 != c2.end()){c2.erase(iter2);flag = 1;}//删除小写//注意这里对于是否为大写字母的判断（如果是数字或者-.,的话，+32操作会误伤字母！！！）if (*iter1 >= 'A'&&*iter1 <= 'Z'){iter2 = find(c2.begin(), c2.end(), *iter1 + 32);if (iter2 != c2.end()){c2.erase(iter2);flag = 1;}}if (flag == 0){iter1++;}}//用iter输出int flag1 = 0;iter2 = c2.begin();for (iter2 = c2.begin(); iter2 != c2.end(); iter2++){cout << *iter2;flag1 = 1;}if (flag1 == 0){cout << endl;}system("pause");
}