PAT-B 1033. 旧键盘打字(20)
2017-03-06 19:03
281 查看
题目链接在此。
掉坑!!
记得把strlen(str)求得的长度用一个变量保存起来,减少计算次数!
这个题如果不保存,直接写在for循环里,最后一个测试点运行超时!
思路
再读入时,用一个HashTable数组保存键盘的好坏情况,需要注意“+”上档键的情况;在输出可以输出的时候,判断键是好的则输出即可。AC代码
#include<stdio.h> #include<string.h> char s2[100010]; int main(){ char s1[100] ; bool HashTable[256]; int len; //init for HashTable // for(int i = 0; i < 128; i++){ // HashTable[i] = true; // } memset(HashTable, true, sizeof(HashTable)); gets(s1); gets(s2); // len = strlen(s1); for(int i = 0 ; i < strlen(s1); i++){ char c = s1[i]; HashTable[c] = false; if(c == '+'){ //上档键坏了 char temp; for(temp = 'A'; temp <= 'Z'; temp++){ HashTable[temp] = false; //所有大写字母都不能输出 } }else{ //上档键没坏 if(c >= 'A' && c <= 'Z'){ //如果是大写字母,则相应的小写字母也是坏的 c = s1[i]-'A'+'a'; //准换成小写字母 HashTable[c] = false; //对应的小写字母也不能输出,因为是同一个键 } } } len = strlen(s2); for(int i = 0; i < len; i++){ char c = s2[i]; 4000 if(HashTable[c] == true){ //此时c字符没坏 printf("%c",c); } } printf("\n"); return 0; }
掉坑!!
记得把strlen(str)求得的长度用一个变量保存起来,减少计算次数!
这个题如果不保存,直接写在for循环里,最后一个测试点运行超时!
相关文章推荐
- PAT:B1033. 旧键盘打字(16/20)
- PAT乙级1033. 旧键盘打字(20)
- PAT刷题:1033. 旧键盘打字(20)
- PAT乙级 1033. 旧键盘打字(20)
- PAT 乙级 1033. 旧键盘打字(20)
- pat乙级真题 1033. 旧键盘打字(20)
- PAT(BASIC)1033. 旧键盘打字(20)
- pat乙级1033. 旧键盘打字(20)
- 乙级 PAT 1033. 旧键盘打字(20)
- PAT (Basic Level) Practise (中文)1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)-PAT乙级
- PAT (Basic Level) Practise (中文)1033. 旧键盘打字(20)
- PAT (Basic Level) Practise (中文) 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20)-浙大PAT乙级真题
- PAT 1033. 旧键盘打字(20)
- PAT1033旧键盘打字(20)
- PAT乙级—1033. 旧键盘打字(20)-native
- Java - PAT - 1033. 旧键盘打字(20)
- 1033. 旧键盘打字(20) PAT乙级
- 1033. 旧键盘打字(20) PAT