PAT 1033 旧键盘打字(20)

题目

/*
 1033. 旧键盘打字(20)
 

 
 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
 
 输入格式:
 
 输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键)。题目保证第2行输入的文字串非空。
 
 注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
 
 输出格式:
 
 在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
 
 输入样例:
7+IE.
7_This_is_a_test.
 输出样例:
 _hs_s_a_tst
 */

思路

// 上档键是否影响中英文输入法

// 判断输入的字符对应的按键是否损毁
// 设置 使得 'A' = 'a' + '+';

代码

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

bool brokenKeys[257];

int main(){
	// 存入坏键
	char str[100005];
	memset(brokenKeys, 0, sizeof(brokenKeys));
//	scanf("%s",str);
	gets(str); //scanf无法读入空串
	for (int i = 0; str[i]; ++i) {
		char ch = str[i];
		brokenKeys[ch] = 1;
		// 小写字母也无法打印
		if (ch >= 'A' && ch <= 'Z') {
			ch = ch - 'A' + 'a';
			brokenKeys[ch] = 1;
		}
	}
//	if(strlen(str)!=0)getchar();// 过滤换行符 使用scanf的时候需要过滤,使用gets则不需要
	
	// 处理输入字符
	char ch;
	while(scanf("%c",&ch) != EOF){
		// 判断这个符号能否打出来
		if(brokenKeys[ch] == 0){
			
			// 如果要打印大写字母,需要额外判断上档键
			if (ch >= 'A' && ch <= 'Z' && brokenKeys['+'] == 1) {
				continue;
			}
			cout << ch;
		}
	}
	return 0;
}

过程资料

注意点:

  1. scanf读取字符串与gets读取的差异。

测试点:

  1. 第二个测试点是特例,是一个第一行为空的例子。
    文中说了保证第二行不空,那么就应该想到第一行可能为空
作者:唐衣可俊
出处:http://www.cnblogs.com/tangyikejun/
版权:本文版权归作者本人所有
转载:欢迎转载,但未经作者同意,必须保留此段声明;必须在文章中给出原文连接;否则必究法律责任