L1-011 A-B题解

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

I lv GPLT!  It's  fn gm!

代码长度限制

16 KB

时间限制

150 ms

内存限制

64 MB

先附上一段AC代码。

#include <iostream>
using namespace std;
int a[128];//128个ASCII码
int main(){
	string s;
	string ss;
	getline(cin,s);
	getline(cin,ss);
	for(int i=0;i<ss.length();i++){
		a[ss[i]]=1; 
	}
	for(int i=0;i<s.length();i++){
		if(!a[s[i]]){
			putchar(s[i]);
		}
	}
} 

思想是用一个初值为0的数组(全局变量初值为0)，储存该字符是否要删去。

之后正常遍历即可。