1050 String Subtraction （简单题，打表记录）

目录

题目

测试样例

输入样例

输出样例

提交结果截图

算法描述

带详细注释的源代码

题目

题目链接：

1050 String Subtraction https://pintia.cn/problem-sets/994805342720868352/problems/994805429018673152

测试样例

输入样例

They are students.
aeiou

输出样例

Thy r stdnts.

提交结果截图

算法描述

很简单，打表记录每个字符是否包含于S2，在输出时，不输出被记录的字符即可。

带详细注释的源代码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    string str1, str2;
    vector<bool>flag(256, false);//大小为256，都赋值为false,用于标记str1所包含的字符
    getline(cin, str2);//按行输入
    getline(cin, str1);
    for (int i = 0; i < str1.length(); i++)//str1所包含的字符标记为true
        flag[str1[i]] = true;
    for (int i = 0; i < str2.length(); i++)//依次输出所有未被标记为true的字符
        if (!flag[str2[i]])
            cout<<str2[i];
    return 0;
}