浙江大学PAT上机题解析之1050. String Subtraction (20)

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 <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string str1;
string str2;

string::iterator it1,it2;

bool compare(char ch)
{
	for (it2=str2.begin();it2!=str2.end();it2++)
		if (ch == *it2)
		return true;
return false;
}


int main()
{

 getline(cin,str1);
 getline(cin,str2);

 sort(str2.begin(),str2.end());

 str2.erase(unique(str2.begin(),str2.end()),str2.end());

str1.resize(remove_if(str1.begin(),str1.end(),compare) - str1.begin());

 cout<<str1<<endl;

  //system("pause");
	return 0;
}