xdoj 1142: 删除字符

//由于N非常大，算法的时间复杂度不能太高，一步小心就超出时间限制了
#include<stdio.h> 
#include<math.h>
#include<string.h>
#define N 500086
char a[N];
char b[N];
char c[N];
int hash[200];
int main()
{int i,j;while(scanf("%s %s",a,b)!=EOF){memset(c,0,sizeof(c));memset(hash,0,sizeof(hash));int b_l=strlen(b);for(i=0;i<b_l;i++){hash[b[i]]=1;}int a_l=strlen(a);int k=0;for(i=0;i<a_l;i++){if(hash[a[i]]==0)c[k++]=a[i];} if(k==0)printf("EMPTY\n");elseprintf("%s\n",&c);}return 0;}