PAT-Broken Keyboard (20)

题目来源

Broken Keyboard (20)

题目描述点击链接自行查看

注意点：

• 输出时要求输出大写字母且每个字符只输出一次

思路简介

开一个桶（为了方便我开的是哈希表）
第一遍搜索第二个字符串记录没有坏掉的键
第二遍搜索第一个字符串，如果某个字符没有记录说明这个键坏了，输出并记录这个字符防止后面再次输出
注意记录时要记录小写字母转成大写字母的编号

遇到的问题

1. 大小写转换的问题：用Ascii按位操作
   • 转小写：c | ' '(或c | 0x20)
   • 转大写：c & '_'(或c & 0xDF)
   • 大小写反转：c ^ ' '(或c ^ 0x20)
2. 这个转换完成后数据类型是整数，要输出字符要进行强制类型转换(char)int
3. 这个转换不会改变数字字符的顺序，在输入时可以直接一起记录，但是输出时不会输出正确的数字字符，要区分数字和字母

代码

/** * https://www.nowcoder.com/pat/5/problem/4034 * 桶 */#include<bits/stdc++.h>usingnamespacestd;unordered_map<int,int>mp;voidsolve(){string s1,s2;cin>>s1>>s2;intlen1=s1.size(),len2=s2.size();for(inti=0;i<len2;++i){if(!mp.count(s2[i]&'_'))//记录大写转换后的字符mp[s2[i]&'_']=1;}for(inti=0;i<len1;++i){if(!mp.count(s1[i]&'_')){//区分数字和字母来输出，字母输出大写转换后的字母，数字直接输出if(s1[i]<='9'&&s1[i]>='0')cout<<s1[i];elsecout<<(char)(s1[i]&'_');mp[s1[i]&'_']=1;}}}intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);//fstream in("in.txt",ios::in);cin.rdbuf(in.rdbuf());intT=1;//cin>>T;while(T--)solve();return0;}