PTA 天梯赛 L1-011 A-B (20 分)

L1-011 A-B (20 分)

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过10⁴​​ ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A−B的结果字符串。

输入样例：

I love GPLT! It’s a fun game! aeiou 输出样例： I lv GPLT! It’s fn gm!

思路：

定义第三个数组用来判断，将第二个数组的字母用哈希的思维写入第三个数组，用第三个数组判断的第一个数组

#include<iostream> #include<string> using namespace std; int main(){ string a, b; bool c[256] = {false}; getline(cin, a); getline(cin, b); for(int i = 0; i < b.size(); i++) c[b[i]] = true; for(int i = 0; i < a.size(); i++){ if(c[a[i]] != true) cout << a[i]; } return 0; }