剑指offer-替换空格
2016-04-23 21:05
162 查看
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are
Happy.则经过替换之后的字符串为We%20Are%20Happy。
//思路:从左开始依次遍历字符串,遇到空格时从右开始复制前面的字符串
Happy.则经过替换之后的字符串为We%20Are%20Happy。
//思路:从左开始依次遍历字符串,遇到空格时从右开始复制前面的字符串
class Solution { public: void replaceSpace(char *str,int length) { for(int i=0;i<length;++i) { if(str[i]==' ') { length+=2; for(int pos=length-1;pos-2>i;pos--)//pos-2,要注意 { str[pos]=str[pos-2]; } str[i]='%'; str[i+1]='2'; str[i+2]='0'; } } } };
相关文章推荐
- cxf web service 解决返回的json格式数据乱码问题
- jquery 制作无缝轮播的焦点图
- CSS流布局权威指南
- JS中window.showModalDialog()详解 HTML DOM open() 方法
- Swap Nodes in Pairs
- SharedPreferences的使用
- 剑指offer-二维数组中的查找
- django_restframework_angularjs
- jquery中detach()和remove()区别
- js闭包
- json多层解析,和风天气数据源,volley请求
- jstl el
- 用js判断复选框(checkbox)是否选中的问题
- CVTRES : fatal error CVT1100: 资源重复。类型: MANIFEST,名称: 1,语言: 0x0409 LINK : fatal error LNK1123: 转换到 COF
- Node.js RESTful API
- Node.js Express框架
- JAVA中的Buffer
- Node.js Web模块
- jQuery对象与DOM对象的区别
- Node.js工具模块