PTA题目集:L1-011 A-B (20分) ——STL中关于remove和erase的区别和用法

题目

题目连接在这里插入图片描述
输入样例

I love GPLT!  It's a fun game!
aeiou

输出样例

I lv GPLT!  It's  fn gm!

这道题可以直接用STL中的erase和remove来解决,首先介绍一下关于remove和erase的区别和用法,

remove和erase区别和使用

参考文献:

  1. https://blog.csdn.net/cnd2449294059/article/details/75948661
  2. https://blog.csdn.net/cFarmerReally/article/details/54783405
  3. https://blog.csdn.net/qq_28095325/article/details/88317563

在这里插入图片描述
remove是一个函数,头文件是algorithm;
erase是每个容器的成员函数

1. 对于remove函数

vector<int>::iterator it; 
it=remove(v.begin(),v.end(),4);//删除值为4的元素。每删除一个,后面的往前赋值覆盖移动
//返回值为删除完的vector的下一个无效元素。
//迭代器可以继续往后访问
//删除操作结束,v.size()不变。也就是说其实后面的元素没有完全删除。

但是list容器里面的remove是真正的删除元素并改变list的大小。

void remove(const T& x);//list中的remove:删除与x相等的元素

2. 对于erase成员函数

erase()函数可以删除给定区间的元素。它接受两个迭代器参数,这些参数规定了要删除的区间。
如:删除第一个元素和第二个元素

v.erase(v.begin(),v.begin() + 2);
v.erase(v.begin(),v.end());//完全删除所有元素;
v.erase(pos);//删除某一个元素,返回值为下一个元素的地址。

for(it=v.begin(); it!=v.end(); it++){
	if( *iter == 3)
	v.erase(it);
}//本段代码本意是删除vector中值为3的元素,但是代码错误。erase把 it删除了,it成为野指针,所以出错。

for(it=v.begin(); it!=v.end(); it++)  
{  
      if( *it == 3)  
             it = v.erase(it);  
}//无法删除连续的2个3
for(it=v.begin(); it!=v.end(); )  
{  
      if( *it == 3)  
             it = v.erase(it);  
      else
      		++it;
}这样就完美了。

remove和erase联合使用

v.erase(remove(v.begin(),v.end(),val),v.end);

vec.erase( remove(vec.begin(), vec.end(), ‘A’), vec.end() );,它相当于将result位置(原序列第二个B)开始往后的空间全部释放掉了,

题目完整代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string a,b;
int main()
{
    getline(cin,a);
    getline(cin,b);
    int x = a.length();
    int y = b.length();

    for(int i = 0; i < y; i++)
    {
        a.erase(remove(a.begin(),a.end(),b[i]),a.end());
    }
    cout << a;
    return 0;
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值