20170914_删除公共字符

20170914_删除公共字符

//删除公共字符_好未来
/*
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。
例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
输入描述:
每个测试输入包含2个字符串
输出描述:
输出删除后的字符串
示例1
输入
They are students. aeiou
输出
Thy r stdnts.
*/

#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#include<algorithm>
#include<numeric>
#include<functional>
using namespace std;

class Solution
{
public:
	void DeleteCharactersFromStr2(string &strSource, const string &dic)
	{
		int strSourceLen=strSource.size();
		if(strSourceLen<1)
			return;
		int dicLen=dic.size();
		if(dicLen<1)
			return;

		//cout<<strSource<<"	"<<strSourceLen<<endl;
		//cout<<dic<<"	"<<dicLen<<endl;

		//哈希数组
		const int tablesize=256;
		int hashtable[tablesize];
		memset(hashtable, 0, tablesize*sizeof(int));
		for(int i=0; i<dicLen; ++i)
			++hashtable[dic[i]];

		//依次查询，删除操作
		for(string::iterator it=strSource.begin(); it<strSource.end(); ++it)
		{
			if(hashtable[*it]>0)
			{
				strSource.erase(it);
				--it;
			}
		}
		cout<<strSource<<endl;
	}
};
int main(void)
{
	string dic;
	string strSource;
	class Solution object;

	getline(cin, strSource);
    getline(cin, dic);

	object.DeleteCharactersFromStr2(strSource, dic);

	system("pause");
	return 0;
}