字符串替换空格
来源:互联网 发布:汽车维修档案软件 编辑:程序博客网 时间:2024/05/27 02:26
点:抽象问题简化问题
题意:一个字符串,比如" aaa baea erwe dsa dsa f a ",替换其中的空格字符为"%20"。
剑指offer面试题4
思路:这个问题的点在于,如果正常从头到尾替换的话,每一个被替换空格,它后面的全部字符串都需要做整体移动
所以要设法想出,怎么能够减少字符串移动
非空格字符需要复制,是不能被减少的。空格可以无处不在,也不能依靠位置。
较合理办法:首先从前向后遍历一次,得出有多少个空格,然后计算出结果字符串的长度并创建空间,然后对原始字符串从后向前遍历一次,遇到空格写"%20",非空格就复制。
注意:字符串末尾的\0要留出空间。
代码:
#include <iostream>#include <string>std::string replace_spaces (const std::string &raw) { int num = 0; for (int i = 0; i < raw.length(); i++) { if (raw[i] == ' ') { num++; } } char buf[raw.length() + num * 2 + 1] = {0}; for (int i = raw.length(), j = raw.length() + num * 2; i >= 0, j >= 0; i--) { if (raw[i] == ' ') { buf[j--] = '0'; buf[j--] = '2'; buf[j--] = '%'; } else { buf[j--] = raw[i]; } } std::string res = buf; return res;}int main () { std::string raw = " aaa baea erwe dsa dsa f a "; std::string res = replace_spaces(raw); std::cout << raw << std::endl; std::cout << res << std::endl; return 0;}
阅读全文
0 0
- 【字符串】字符串替换空格
- 替换字符串中的空格
- 字符串替换空格
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 字符串中的替换空格
- 替换字符串中空格
- 替换字符串中的空格
- 字符串中的空格替换
- 字符串替换空格算法
- 字符串空格替换
- 替换字符串中空格
- 字符串空格替换问题
- 替换字符串中的空格
- 字符串空格替换练习题
- git基本操作
- 小白学tkinter(标准对话框)
- 1958: 机器翻译
- GitLab 升级 500问题的解决
- js获取富文本编辑器的值之后报错Uncaught SyntaxError: Unexpected token 发 in JSON at position 0
- 字符串替换空格
- vim使用技巧
- 中国历史的百战武功,你不知道的背后残酷真相
- MyBatis的介绍
- 欢迎使用CSDN-markdown编辑器
- Nginx PageSpeed模块配置和使用
- 排序算法之插入排序
- Problem A: 英雄无敌3(1)(dp)
- MFC RadioBOX的选择状态判断的注意项