1033 旧键盘打字（20 分）

最新推荐文章于 2021-02-24 22:24:04 发布

原创最新推荐文章于 2021-02-24 22:24:04 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pat #1033

本文探讨了如何通过编程方式模拟损坏键盘上的有效输入。针对特定的坏键情况，使用C++实现了一种算法，该算法能正确地过滤并显示仍可正常工作的字符。文章还讨论了使用getline()读取字符串的优点。

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

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

WA代码：

#include <iostream>
#include <algorithm>
#include <set>
using namespace std;

int main(){
	
	string s1,s2;
	cin>>s1>>s2;
	
	set<char> s;
	for(int i=0;i<s1.length();i++){
		if(s1[i]>='A'&&s1[i]<='Z'){
			s.insert(s1[i]);
			s.insert(s1[i]+32);
		}
		else{
			s.insert(s1[i]);
		}
	}
	
	bool flag = false;
	
	if(s.find('+') != s.end()){
		flag = true;		
	}
	
	bool tag = true;
	
	for(int i=0;i<s2.length();i++){
		if(s.find(s2[i]) != s.end()){
			continue;
		}
		else{
			if(s2[i]>='A'&&s2[i]<='Z'&&flag){
				continue;
			}
			cout<<s2[i];
			tag = true;
		}
	}
	
	if(tag)
	cout<<endl;
	
	return 0;
}

无法显示

后面发现，如果键盘没坏，那么第一行为空，用cin就无法解决了，所以要用getline，因此建议读取string时，采用getline()更好，可以避免字符串为空的情况。

#include <iostream>
#include <algorithm>
#include <set>
using namespace std;

int main(){
	
	string s1,s2;
	getline(cin,s1);
	getline(cin,s2);
	
	set<char> s;
	for(int i=0;i<s1.length();i++){
		if(s1[i]>='A'&&s1[i]<='Z'){
			s.insert(s1[i]);
			s.insert(s1[i]+32);
		}
		else{
			s.insert(s1[i]);
		}
	}
	
	bool flag = false;
	
	if(s.find('+') != s.end()){
		flag = true;		
	}
	
	bool tag = true;
	
	for(int i=0;i<s2.length();i++){
		if(s.find(s2[i]) != s.end()){
			continue;
		}
		else{
			if(s2[i]>='A'&&s2[i]<='Z'&&flag){
				continue;
			}
			cout<<s2[i];
			tag = true;
		}
	}
	
	if(tag)
	cout<<endl;
	
	return 0;
}