1050. String Subtraction

1050. String Subtraction (20)

时间限制

10 ms

内存限制

65536 kB

代码长度限制

16000 B

判题程序

Standard

作者

CHEN, Yue

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

Input Specification:

Each input file contains one test case. Each case consists of two lines which gives S₁ and S₂, respectively. The string lengths of both strings are no more than 10⁴. 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.

Output Specification:

For each test case, print S₁ - S₂ in one line.

Sample Input:

They are students.
aeiou

Sample Output:

Thy r stdnts.

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;

int main()
{
    char c, s1[10010], s2[10010];
    int i, len1, len2, hashtable[150] = {};
    gets(s1);
    gets(s2);
    len1 = strlen(s1);
    len2 = strlen(s2);
    for(i = 0; i < len2; i++)
    {
        c = s2[i];
        hashtable[c] = 1;
    }
    for(i = 0; i < len1; i++)
    {
        c = s1[i];
        if(hashtable[c] == 1)
            continue;
        printf("%c", c);
    }
    printf("
");
    return 0;
}