PAT B1033 旧键盘打字(C++)

发表于 | 分类于 | |
字数统计: 380 字 | 阅读时长 ≈ 2 分钟
PAT甲级目录 | PAT乙级目录

题目描述

B1033 旧键盘打字

解题思路

字符串处理，分情况讨论，可使用 map 记录损坏的键位。

易错点

    • 键损坏无法打出大写字母
  • 第一行可能为空

也许陌生的知识点

  • getline(cin, str);
    • 输入一整行的字符串，包括空格等
    • 需要的头文件：string
  • map<char, int> broken;
    • 用于映射，键和值可以是任意类型
    • 直接使用 m[<键>] = <值> 即可向map中添加一组键值对
    • 需要的头文件：map
  • cctype 头文件包含一系列处理单个字符的函数:
    • isalnum()
      • 判断字符是否为字母或者数字
    • isalpha()
      • 判断字符是否为字母
    • isblank()
      • 判断字符是否为空格
    • isdigit()
      • 判断字符是否为数字
    • islower()
      • 判断字符是否为小写字母
    • isupper()
      • 判断字符是否为大写字母
    • y = tolower(x)
      • 将大写字母转换为小写字母
    • y = toupper(x)
      • 将小写字母转换为大写字母

代码示例：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <string>
#include <cstdio>
#include <map>
using namespace std;
int main(){
  string s1, s2;
  getline(cin, s1);
  getline(cin, s2);
  map<char, int> broken;
  if(s1.length() == 0) cout << s2;
  else{
    for(int i = 0; i < s1.length(); i++) broken[s1[i]] = 1;
    for(int i = 0, valid = true; i < s2.length(); i++, valid = true){
      char temp = s2[i];
      if(broken[temp] > 0) valid = false;
      else if(islower(temp) && broken[toupper(temp)] > 0) valid = false;
      else if(isupper(temp) && broken['+'] > 0) valid = false;
      if(valid) printf("%c", temp);
    }
  }
  printf("\n");
  return 0;
}