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

1.题目

输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。
例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”
输入描述 :
每个测试输入包含2个字符串
输出描述 :
输出删除后的字符串
示例1
输入
复制
They are students.
aeiou
输出
复制
Thy r stdnts.

2 .代码展示

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s1, s2;
	getline(cin, s1);
	getline(cin, s2);
	auto it1 = s1.begin();
	auto it2 = s2.begin();
	while (it1 != s1.end())
	{
		auto begin = it2;
		while (begin != s2.end())
		{
			if (*begin == *it1)
			{
				it1 = s1.erase(it1);
				--it1;//由于erase函数的返回值是下一个位置
			}
			else
			{
				++begin;
			}
		}
		++it1;
	}
	cout << s1 << endl;
	system("pause");
	return 0;
}
/*
	string s1,s2, s;
	getline(cin, s1);
	getline(cin, s2);
	auto it1 = s1.begin();
	auto it2 = s2.begin();
	while (it1 != s1.end())
	{
		int flag = 0;
		auto begin = it2;
		while (begin != s2.end())
		{
			if (*begin == *it1)
			{
				flag = 1;
                break;
			}
				++begin;
		}
		if (flag == 0)
		{
			s += *it1;
		}
		++it1;
	}
	cout << s << endl;
*/

3.解题思路

首先我们将s1中的每一位和s2中的每一位都进行比较,将相同的删除,如果用erase的话,要注意删除是移动后面的数据到当前位置,所以有可能造成当前数据没有和s2之前的数据进行比较,所以要将当前的位置-1,另外就是erase每次删除都要移动,所以为了避免这种不必要的事件浪费,所以我们新创建一个对象,将不同的储存起来就好。


版权声明:本文为qq_41152046原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。