【练习】PAT乙1033 旧键盘打字

题目

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

输入格式

输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10^5个字符的串。可用的字符包括字母 a-z, A-Z、数字 0-9、以及下划线 _(代表空格)、,、.、-、+(代表上档键)。题目保证第 2行输入的文字串非空。

注意:如果上档键坏掉了,那么大写的英文字母无法被打出。

输出格式:

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

输入样例:

7+IE.

7_This_is_a_test.

输出样例:

_hs_s_a_tst

来源:PAT乙1033


思路(注意事项)

  1. 设置两个标志位flag1,flag2.
  • flag1:判断输入的字符串中有没有坏键(不包含是否有上档键的判断)。
  • flag2:判断输入的字符串中,是否有大写英文字母因为有上档键的存在而无法输出。
  • 如果字符对应的键不是坏键(不区分大小写),且上档键不是坏键,则输出字符。
  • 如果字符对应的键不是坏键(不区分大小写),但上档键是坏键,则判断字符是否是大写字母,如果不是大写字母,则输出字符。
  1. 考虑第一个输入的字符串可能会空,即所有按键都没坏的情况。cin读不到空格和回车 ,所以得用getline()函数
  2. tolower()函数: 将大写字母转为小写字母(需引用头文件"cctype")

题解

c 复制代码
#include<iostream>
#include<string>
#include<cctype>
using namespace std;
#define rep(i, a, n) for(int i = a; i < n; i++)
int main()
{
	string str1, str2;
	getline(cin,str1);//输入坏键
	getline(cin,str2);//输入/字符串 
	rep(i, 0, str2.length())//遍历输入的字符串 
	{
		int flag1 = 0, flag2 = 0;
		rep(j, 0, str1.length())//遍历坏键 
		{
			if(tolower(str1[j]) == tolower(str2[i]))//是否是坏键 
			{
				flag1 = 1;
			}
			if(str1[j] == '+' )//是否有上档键坏掉 
				flag2 = 1;
		}
		if(flag1 == 0 && flag2 == 0 || flag1 == 0 && flag2 == 1 &&	(str2[i] > 'Z' || str2[i] < 'A'))
			cout << str2[i];
	}
	cout << endl;
	return 0;
} 
相关推荐
syt_biancheng2 分钟前
贪心算法(1)---简介
算法·贪心算法
玖玥拾13 分钟前
C/C++ 数据结构(四)链表与STL容器
c语言·数据结构·c++·链表·stl库
小白小宋14 分钟前
【PUSCH番外篇】5G NR 相位补偿与频移校正:原理、流程与工程实现
算法·5g·matlab·信息与通信·信号处理
不吃土豆的马铃薯17 分钟前
C++ 正则表达式入门详解
linux·服务器·网络·数据库·c++·正则表达式
满怀冰雪18 分钟前
第15篇-链表基础-反转链表-合并链表与快慢指针
java·算法·链表
2zcode26 分钟前
基于MATLAB语音信号变声算法设计与实现
算法·matlab·语音识别·变声算法
玖玥拾28 分钟前
C/C++ 数据结构(一)基础概念、线性表链表
c语言·数据结构·c++·链表
星恒随风29 分钟前
C++ 模板初阶:从泛型编程、函数模板到类模板,一篇打通基础概念
开发语言·c++·笔记·学习
郝学胜-神的一滴33 分钟前
Qt 高级开发 031:QListWidget图标布局实战
开发语言·c++·qt·程序人生·软件构建·用户界面
满怀冰雪34 分钟前
第14篇-队列与单调队列-解决窗口最值问题的关键结构
java·算法