题目链接:PAT1050(A)
本题使用空间换时间的做法,不然直接将b表中的元素在A表中查找是o(mn)的复杂度,会超时,AC代码如下:
#include<stdio.h>
char post1[1000005];
char post2[1000005];
int acc[130]={0};
int main(){
int i,j;
gets(post1);
gets(post2);
for(i=0;post2[i]!='\0';i++)
acc[post2[i]]++;
for(i=0;post1[i]!='\0';i++){
if(acc[post1[i]]==0)
printf("%c",post1[i]);
}
return 0;
}