PAT甲级_1050(String Subtraction)

1050 字符串减法

给定两个字符串S₁和S₂，S = S₁ - S₂定义为取S₁中去除S₂包含的所有字符后剩余的字符串。你的任务只是对于任何给定的字符，计算S₁ - S₂。然而，这并不是看上去那么简单。

输入规范

每个输入文件包含一个测试用例。每个用例由两行组成，分别为S₁和S₂。两个字符串的长度都不超过10⁴。保证所有的字符都是可见的ASCII码和空格，并且字符串的结尾用换行符表示。

输出规范

对于每个测试用例，请在一行打印S₁ - S₂

输入样例

They are students.
aeiou

输出样例

Thy r stdnts.

解题思路

双指针直接对S1字符串进行扫描，去除所有S2的字符。

AC代码

#include <iostream>
#include <cstring>
using namespace std; 
bool sign[128];     //标记s2的字符,true表示s2中出现了该字符
int main() {
    string s1, s2;
    getline(cin, s1);
    getline(cin, s2);
    for(int i = 0; i < s2.size(); i++) {
        sign[s2[i]] = true;
    }
    
    string res = "";
    for(int i = 0; i < s1.size();) {
        int j = i;
        while(j < s1.size() && sign[s1[j]]) {
            j++;
        }
        res += s1[j];
        i = j+1;
    }
    cout << res << endl;
    return 0;
}