String Subtraction

问题 D: String Subtraction (20)

时间限制: 1 Sec   内存限制: 32 MB

题目描述

Given two strings S 1  and S 2 , S = S 1  - S 2  is defined to be the remaining string after taking all the characters in S 2  from S 1 . Your task is simply to calculate S 1  - S 2 for any given strings. However, it might not be that simple to do it  fast .

输入

Each input file contains one test case. Each case consists of two lines which gives S 1  and S 2 , respectively. The string lengths of both strings are no more than 10 4 . It is guaranteed that all the characters are visible ASCII codes and white space, and a new line character signals the end of a string.

输出

For each test case, print S 1  - S 2  in one line.

样例输入

They are students.

aeiou

样例输出

Thy r stdnts.

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    char str1[10005]={0},str2[10005]={0};
    int len1,len2,an[128]={0};
    gets(str1);
    gets(str2);
    len1=strlen(str1);
    len2=strlen(str2);
    for(int i=0;i<len2;i++)
    {
        an[str2[i]]=1;
    }
    for(int i=0;i<len1;i++)
    {
        if(!an[str1[i]])
            putchar(str1[i]);
    }
    return 0;
}