pat-1050

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
	bool  book[256]={false} ;
int main(){
	char a[100000],b[100000];
	cin.getline(a,100000);
	cin.getline(b,100000);
	int num1=strlen(a);
	int num2=strlen(b);
	for(int i=0;i<num2;i++){
		book[b[i]]=true;
	}
	for(int i=0;i<num1;i++){
	if(!book[a[i]])
	printf("%c",a[i]);
	}
	return 0;
} 

总结

1.凡是你想弄在for循环里面查某一个元素在不在，都可以优化为hash字典查找，首先要分析数据的类型是char行还是int把它们都建一个book标记，抽象出来，因为你查我也要查，来实现代入值就能查找他在不在，极大地缩短了所需要的时间。  查找a，如果a中的某个元素在b中出现过则  不输出或者怎么样，一般是直接遍历b这样都可以优化，将遍历b查找的过程优化为，建立一个他的范围hash标记，然后先标记一遍b中出现的元素，a在查找时直接带入字典值即可知道极大地缩短了时间

2.bool flag[256]={false};  char型标记

3.cin.getline(变量,范围)char 型时

4.getline(cin,变量) string 型

英语

 

问题

无总结的很好但注意那些小细节错误多练练手减少出错