L1-011. A-B
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。
输入格式:
输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的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;
}