L1-011. A-B

L1-011. A-B

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

本题要求你计算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<bits/stdc++.h>
using namespace std;
#define fr(i,l,r) for(int i=l;i<r;i++)
int main(){
    char str[10001],str1[10001];
    gets(str);
    gets(str1);
    fr(i,0,strlen(str)){
            int flag=1;
            fr(j,0,strlen(str1)){
                if(str[i]==str1[j]){
                    flag=0;
                    break;
                }
            }
            if(flag){
                cout<<str[i];
        }
    }
    return 0;
}

##转载2018年1月17日 16:26:35

##将需要删除的字符用数组存储进行标记，数组下表记录字符，再遍历被删除的字符串。

#include<iostream>
#include<string>

using namespace std;

int main() {
    char tStr[10001];
    bool isDel[255] = {0};
    cin.getline(tStr,10001);
    string str1(tStr);
    cin.getline(tStr,10001);
    string str2(tStr);
    for (int i = 0; str2[i] != '\0'; i++) {
        isDel[str2[i]] = true;
    }
    string::iterator it;
    for (it = str1.begin(); it != str1.end(); it++) {
        if (isDel[*it]) {
            it = str1.erase(it);
            it--;
        }
    }
    cout << str1 << endl;
    return 0;
}