1050. String Subtraction

时间复杂度要低。考察简单搜索表。

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1050

// 限时：10ms// 双重遍历，时间复杂度为O(n*m),超时// 参考他人博客：查询表，时间复杂度O(n+m),效率杠杠滴// 段错误：数组开太小#include <stdio.h>#include <string.h>#define SIZE 10000+5char line[SIZE], str[SIZE];bool existed[SIZE];int main(){#ifdef ONLINE_JUDGE#elsefreopen("E:\\in.txt", "r", stdin);#endifmemset(existed, false, sizeof(existed));gets(line);gets(str);int i;for(i=0; str[i] != 0; i++){existed[str[i]] = true;}for(i=0; line[i] != 0; i++){if(existed[line[i]] == false){printf("%c", line[i]);}}printf("\n");return 0;}