【PTA刷题整理】PAT 乙级 1029 旧键盘 + 关于string.find()与string::npos

2020.03.25 感觉做了好久才做到第二十九题，害，不自觉，该打

---

1029 旧键盘 (20分)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
输入格式：

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。
输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

---

今天的题目是一个比较简单的题目，可以直接比对得出，注意输出的时候要输出大写，也可以在比对之前先进行处理，全部转化为大写
今天选用一个新学到的方法，使用string.find()与string::npos来解这个题

关于string.find()与string::npos

首先来看string::npos参数：
npos 是一个常数，用来表示不存在的位置。我们可以理解为-1

find函数：
find函数的返回值是int整数，返回的是查找字符串的下标，假如字符串中存在所查找的子串，那么其返回值必定不等于npos，但如果字符串不存在包含关系，那么返回值就一定是npos。

那么结合二者，如果存在包含关系find函数返回的就是主串与子串相匹配的下标，如果不存在包含关系就返回npos(一个常数，表示不存在)（s.find(“abcdefg”)==string::npos），在该题中如果不存在则放入答案字符串中，最后将答案字符串进行输出即可

---

#include<iostream>                  //输入输出流头文件
#include<stdio.h>                   //标准输入输出
#include<stdlib.h>
#include<math.h>                    //数学函数
#include<string.h>                  //C语言字符数组的字符串
#include<algorithm>                 //C++标准模板库的函数
#include<map>                       //map映射容器
#include<unordered_map>             //无序的map映射容器
#include<vector>                    //变长数组容器
#include<queue>                     //队列
#include<stack>                     //栈
#include<string>                    //C++string类
#include<set>                       //set集合
using namespace std;                //标准命名空间

                                    //可以加入全局变量或者其他函数

int main(){                         //主函数
#ifdef ONLINE_JUDGE                 //如果有oj系统（在线判定），则忽略文件读入，否则使用文件作为标准输入
#else
    freopen("1.txt", "r", stdin);   //从1.txt输入数据
#endif
	string a ,b , ans;
	cin >> a >> b;
	for(int i = 0 ; i < a.length() ; i++){
		if(b.find(a[i]) == string::npos && ans.find(toupper(a[i])) == string::npos){
			ans += toupper(a[i]);
		}
	}
	cout << ans << endl;
    

    return 0;                       
}