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;
}