L1011 A-B

L1-011. A-B

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过10⁴，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A-B的结果字符串。

输入样例：

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

输出样例：

I lv GPLT!  It's  fn gm!

发现问题：

当时做这个题的时候觉得很简单的样子，是用c++做的，但是做完之后发现经常出现内存溢出的现象

后来迫不得已用了内置类型字符数组来做这个题，但是一直没有想明白为什么用string或者vector<string>却不行

经过各种测试后我发现了几个问题

1. string的成员函数erase()在抹去容器中某一个元素时，会将此元素所在内存空间直接删除，奖后面所有元素内存空间前移一个

2.在erase之后，由于在此位置的空间存放了下一个元素，在用for循环处理时，默认itreator++后会略过一个空间

所以必须分成两种情况

if(!erese)

itreator++;

这样才可以确保循环能够正常使用

(╯‵□′)╯︵┻━┻被这破玩意坑哭了。

#include"iostream"
#include"string"
using namespace std;

int main(void)
{
  string frist, second;
  getline(cin, frist);
  getline(cin, second);

  for (string::iterator delChar = second.begin(); delChar != second.end(); delChar++)
  {
    for (string::iterator it = frist.begin(); it != frist.end();)
    {
      if (*it == *delChar)
      {
        frist.erase(it);
      }
      else
      {
          it++;
      }
    }
  }


  cout << frist;
  return 0;
}