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版权协议,转载请附上原文出处链接和本声明。