【剑指Offer】替换空格
2015-09-16 19:49
302 查看
题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路
遍历字符串,遇到空格,就把空格后面的所有数后移两个位置;空格处放’%’,空出来的两个位置放’2’,’0’
代码实现
class Solution { public: void replaceSpace(char *str, int length) { if (length <= 0 || str == NULL) return; for (int i = 0; i<length; i++) { if (str[i] == ' ') { // i 以后的字符均后移两位 for (int j = length - 1; j>i; j--) { str[j + 2] = str[j]; } // 当前位变为%,新增出来的两位变为20 str[i] = '%'; str[i + 1] = '2'; str[i + 2] = '0'; // 跳过新增的两位 i += 2; length += 2; } } } };
相关文章推荐
- caffe模型的使用
- JVM调优总结 + jstat 分析
- 前端性能优化(五)
- 去除img图片之间的空隙css样式
- 前端性能优化(四)
- 解析JSON数据(二)
- 常用API(StringBuffer类和正则表达式以及常用的一些类)
- CSS
- jquery 动画效果函数
- 解决js 在onkeydown事件按键停顿问题
- html初学-基础
- HTML&CSS Learning Notes 4
- Jquery ajax请求导出Excel表格
- 前端性能优化(三)
- jsp中四个作用域的区别
- 前端性能优化(二)
- JS中showModalDialog 详细使用
- Code Conventions for the JavaScript Programming Language
- 13年总结js,css,java xml
- zufe oj 免费的pizza (简单DP)