1033. 旧键盘打字(20)

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

原创最新推荐文章于 2022-02-06 17:29:35 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT乙级 #算法 #编程 #c++语言

大学基础算法题专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种模拟旧键盘打字的方法，考虑到某些键可能损坏的情况。通过输入损坏的键和预期的文字，程序将输出实际能打印出的文字。特别考虑了上档键损坏导致大写字母无法打出的问题。

1033. 旧键盘打字(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

分析：这道题为模拟题型。唯一值得注意的是题目中有个小坑，只保证了第二行不为

空！所以要用getline,而不能用cin。
我的代码

	#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
	string a,b;
	getline(cin,a);//不能用cin,防止这一行为空 
	getline(cin,b);
	bool flag = false;
	for(int i=0;i<a.length();i++){
		if(a[i]=='+')flag = true;
	}
	for(int i=0;i<b.length();i++){
		if(flag &&'A'<=b[i] && b[i]<='Z'){
			b[i]='#';
			continue;
		}
		for(int j=0;j<a.length();j++){
			if(b[i]==a[j]||tolower(a[j])==b[i]){
				b[i]='#';
				break;
			}
		}
	}
	for(int i=0;i<b.length();i++){
		if(b[i]!='#'){
			printf("%c",b[i]);
		}
	}
	return 0;
}