PAT.B1029 旧键盘

返回目录

注意点

1. 从这篇开始会越来多越使用STL库和C++风格代码，出现的新东西会在注意点里做介绍
2. 本题是典型的散列问题，对于ASCII码，使用map[300]做标记即可
3. getline(cin,a)可以为string读取一整行输入
4. a.begin()获取开头指针
5. a.erase()用来剔除string中某个值，除了本题a.erase(a.begin())用来删去开头指针所指向的值，还常用a.erase(a.begin()+k)删除k号位置的值，a.erase(a.end())删除末位置的值

#include <bits/stdc++.h>
using namespace std;

int main(){
    string a,b;
    getline(cin,a);
    getline(cin,b);
    int map[300]={0};
    while(a.size()>0||b.size()>0){
        if(a[0]==b[0]){
            a.erase(a.begin());
            b.erase(b.begin());
        }else{
            if(a[0]>='a'&&a[0]<='z')a[0]=a[0]-32;
            if(map[a[0]]==0){
                printf("%c",a[0]);
                map[a[0]]=1;
            }
            a.erase(a.begin());
        }
    }
	return 0;
}