L1011 A-B
来源:互联网 发布:奶酪陷阱 知乎 编辑:程序博客网 时间:2024/06/06 23:18
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;}
0 0
- L1011 A-B
- a>b?a:b
- a+b
- a+++b
- A + B
- A+B
- A+B
- {A} + {B}
- a+++b
- A+B
- A-B
- A+B
- A + B
- A|B?
- A+B
- A + B
- A+B
- A + B
- SpringBoot热部署
- 30分钟掌握ES6/ES2015核心内容(下)
- 类与对象
- 2017.04.03:数据仓库与数据分析02
- TCP连接、HTTP连接与Socket连接的区别
- L1011 A-B
- 函数的默认形参
- 定义一个类让其只能实例化一个对象
- 解决Genymotion无法注册,无法登陆的问题
- css中脱离文档流解惑
- AngularJS自定义指令directive:父类scope和指令中scope之间的通信
- 传项目到GitHub上没有.xcodeproj文件的问题
- 【机器学习算法】机器学习(周志华西瓜书)参考答案总目录
- 第六周周记