xdoj 1142: 删除字符

来源:互联网 发布:小说书籍知乎 编辑:程序博客网 时间:2024/06/14 10:16

这里写图片描述

//由于N非常大,算法的时间复杂度不能太高,一步小心就超出时间限制了#include<stdio.h> #include<math.h>#include<string.h>#define N 500086char 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");        else        printf("%s\n",&c);    }    return 0; } 
0 0
原创粉丝点击