PTA 1033 旧键盘打字 (20 分) c++实现
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式:
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10^5 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格), . - +(代表上档键)。题目保证第 2 行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式:
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例:
7+IE.
7_This_is_a_test.
输出样例:
_hs_s_a_tst
解题思路:
利用一个数组的下标来把所有的坏键标记为1,遍历输入的一段语句,把没有坏的键用一个字符串res存起来,如果输入的坏键字符串中含有 ”+“ ,那么就令res中所有的大写字母不予输出即可(tips:本题唯一需要注意的地方就是坏键字符串的输入要用 getline 来输入,别问我为什么,问就是这个出题人有那个大病)
代码示例:
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
string s1, s2;
getline(cin, s1); //坏键字符串的输入
cin >> s2;
bool hasShift = true;//标记上档键是否还存在
int isTrue[300] = { 0 };
for (int i = 0; i < s1.size(); i++)
{
if (s1[i] == '+')
{
hasShift = false;
}
isTrue[s1[i]] = 1; //将所有的坏键标记为1
}
string res;
for (int i = 0; i < s2.size(); i++)
{
//如果输入语句中含有小写字母
//那要转换成大写字母来查询坏键字符串中的对应大写字母是否已经坏掉
if (s2[i] >= 'a' && s2[i] <= 'z')
{
if (isTrue[(char)(s2[i] - 32)] != 1)
{
res.push_back(s2[i]);
}
}
else
{
if (isTrue[s2[i]] != 1)
{
res.push_back(s2[i]);
}
}
}
if (res.size() == 0)
{
cout << "\n";
}
else
{
for (int i = 0; i < res.size(); i++)
{
//如果上档键已经坏掉,那么所有的大写字母都不能输出
if (hasShift == false)
{
if (res[i] >= 'A' && res[i] <= 'Z')
{
}
else
{
cout << res[i];
}
}
else
{
cout << res[i];
}
}
}
}