输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

 

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are
students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

输入描述：
每个测试输入包含2个字符串
输出描述：
输出删除后的字符串
示例1:
输入
They are students. aeiou
输出
Thy r stdnts

分析：

方法（1）对第二个字符串做映射,第一个字符串判断要不要删时，是O(1)的时间复杂度查找，但是调用erease()方法删除每次需要挪动数据，我们有一种好的是方法（2）是用两个指针，一个用来遍历s1,一个用来过滤需要删除的begin滤过的都是要留下的，但是要注意string,通过[]访问添加\0是不管用的。

void delete_str1(string& s1, const string& s2)
{
	int count[256] = { 0 };
	int i = 0;
	while (s2[i]!='\0')
	{
		count[s2[i]]++;//用s2中的字符作为下标的count数组对应元素加1
		i++;
	}
	i = 0;
	while (s1[i] != '\0')
	{
		if (count[s1[i]] != 0)//s1中字符在s2存在，则需要删除
		{
			s1.erase(i,1);//当然这里也可以用一个新的字符串接收要留下来的字符ret+=s1[i];(count[s1[i]] 0= 0)
		}