【GPLT】L1-011 A-B

正文索引 [隐藏]

题目描述:

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

输入描述:

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

输出描述:

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

输入样例:

I love GPLT! It’s a fun game!
aeiou

输出样例:

I lv GPLT! It’s fn gm!

解题思路:

题目简单来说就是一句话:在字符串A中删除字符串B中含有的字符后输出字符串A-B。换个角度来想就是只输出字符串A中字符串B不含有的字符,用一个map来记录字符串B中出现的字符,然后输出的时候只输出字符串A中不在map里的字符。

AC代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string A;
    getline(cin,A);
    string B;
    getline(cin,B);
    map<char, int> m;   //用来记录字符串B中包含的字符
    for(auto it: B)
    {
        m[it]++;
    }
    for (int i = 0; i < A.length(); i++)
    {
        if(m[A[i]] == 0)    //输出字符串A有而字符串B没有的字符
        {
            cout << A[i];
        }
    }
    return 0;
}