PAT 1033 旧键盘打字 (20 分) C++

最新推荐文章于 2022-02-03 17:35:29 发布

zyjer0

最新推荐文章于 2022-02-03 17:35:29 发布

阅读量265

点赞数

文章标签： c++ 数据结构算法

本文链接：https://blog.youkuaiyun.com/m0_54015126/article/details/122729964

版权

本文介绍了一种模拟旧键盘打字的算法实现，通过读取损坏按键列表及预期输入内容，输出实际可打印的字符串。文章提供了完整的C++代码示例，详细解释了如何处理大小写字母、特殊符号等不同情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1033 旧键盘打字 (20 分)

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

输入格式：

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

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

输出格式：

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

样例：">输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

思路：

本题的关键是对坏键进行标记，根据不同的情况使用continue跳过一次循环，最终将符合条件的字母输出。

参考代码如下：

 #include<iostream>
 #include<string>
 using namespace std;
 int main()
 {
 	int ascii[128]{0},count=0;
 	string Bad,str;
 	getline(cin,Bad);
 	getline(cin,str);
 	for(int i=0;i<Bad.size();i++)
 		ascii[Bad[i]]=1;
 	for(int i=0;i<str.size();i++)
 	{
 		if(ascii['+']==1&&str[i]>='A'&&str[i]<='Z')
 			continue;
 		if(str[i]>='a'&&str[i]<='z'&&ascii[str[i]+'A'-'a']==1)
 			continue;
 		if(ascii[str[i]]==1)
		 	continue;
 		cout<<str[i];
 		count++;
	 }
	 if(count==0)
	 	cout<<endl;
	return 0; 
	 
}