PAT Basic 1029. 旧键盘(20)(C语言实现)
来源:互联网 发布:新型网络犯罪问题研究 编辑:程序博客网 时间:2024/06/06 00:18
题目
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
思路
- 在第二行里查找第一行出现的字符,大小写视为同一个,没找到就是坏键。
- 相同的坏键只输出一次,因此需要记录出现过的坏键。
- 这道题有按发现顺序输出的要求,因此需要对第一行进行顺序遍历。
代码实现:
对于这种记录字符出现之类的题目,我都是直接用int[128]数组,直接把字符的ASCII对应值当索引,简单粗暴。
代码
最新代码@github,欢迎交流 ^_^
#include <ctype.h>#include <stdio.h>int main(){ int printed[128] = {0}; char c, line[82]; scanf("%s", line); while((c = getchar()) != '\n') ; while((c = getchar()) != '\n') printed[toupper(c)]++; for(char *p = line; *p; p++) { c = toupper(*p); if(printed[(int)c] == 0) { putchar(c); printed[(int)c] = -1; } } return 0;}
阅读全文
0 0
- PAT Basic 1029. 旧键盘(20)(C语言实现)
- PAT Basic 1033. 旧键盘打字(20)(C语言实现)
- PAT (Basic Level) Practise (中文)1029. 旧键盘(20) C语言
- PAT (Basic Level) Practise (中文)1033. 旧键盘打字(20) C语言
- PAT(BASIC)1029. 旧键盘(20)
- PAT BASIC LEVEL 1029. 旧键盘(20)
- PAT (Basic Level) Practise (中文)1029. 旧键盘(20)
- 【PAT】(Basic Level) Practise (中文)1029. 旧键盘(20)
- PAT (Basic Level) Practise (中文)1029. 旧键盘(20)
- PAT (Basic Level) Practise (中文) 1029. 旧键盘(20)
- PAT (Basic Level) Practise (中文)1029. 旧键盘(20)
- PAT (Basic Level)1029. 旧键盘
- PAT(BASIC)1033. 旧键盘打字(20)
- PAT Basic 1033. 旧键盘打字(20)
- PAT(basic level) 1029 旧键盘(20)
- C++PAT旧键盘
- PAT ---- 1029. 旧键盘(20)
- 1029. 旧键盘(20) PAT
- PAT Basic 1024. 科学计数法 (20)(C语言实现)
- PAT Basic 1025. 反转链表 (25)(C语言实现)
- PAT Basic 1026. 程序运行时间(15)(C语言实现)
- PAT Basic 1027. 打印沙漏(20)(C语言实现)
- PAT Basic 1028. 人口普查(20)(C语言实现)
- PAT Basic 1029. 旧键盘(20)(C语言实现)
- PAT Basic 1030. 完美数列(25)(C语言实现)
- [PAT-乙级]1059.C语言竞赛
- PAT Basic 1031. 查验身份证(15)(C语言实现)
- PAT Basic 1032. 挖掘机技术哪家强(20)(C语言实现)
- PAT Basic 1033. 旧键盘打字(20)(C语言实现)
- PAT Basic 1034. 有理数四则运算(20)(C语言实现)
- PAT Basic 1045. 快速排序(25)(C语言实现)
- zkui