pat 1050

1050. String Subtraction (20)

时间限制

10 ms

内存限制

32000 kB

代码长度限制

16000 B

判题程序

Standard

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 <string.h>

char orinal[10010];
char dele[10010];

int main()
{
	int i, j;
	char str[200];

	memset(str, 0, sizeof(str));

	gets(orinal);
	gets(dele);

	int len = strlen(dele);

	for(i = 0; i < len; i++)
		str[dele[i]] = 1;

	len = strlen(orinal);

	for(i = 0; i < len; i++)
	{
		if(str[orinal[i]] == 1)
			continue;
		printf("%c", orinal[i]);
	}

	printf("\n");
	return 0;
}