《剑指offer》-替换空格
2016-01-22 19:14
246 查看
题目描述:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解决思路:
1.统计出字符串中的空格个数count
2.最后多出来的字符数会是count*2,因为2和0占2个字符,空格字符留给%号
3.进行逆序赋值
class Solution { public: void replaceSpace(char *str,int length) { int count = 0; int i = 0; for(i = 0; i < length; i++){ if(str[i] == ' ') count++; } for(i = length-1; i >= 0; i--){ if(str[i] != ' ') str[i+count*2] = str[i]; else{ str[i+count*2] = '0'; str[i+count*2-1] = '2'; str[i+count*2-2] = '%'; count--; } } } };
相关文章推荐
- 《剑指offer》-二维数组中的查找
- javascript异步实现
- 【CSS 未完】牛客网试题总结1 ?
- Jquery数组和对象操作
- Bootstrap表单之按钮专题
- 网页制作学习1----初步认识javascript和html
- jQuery form插件的使用--ajaxForm()和ajaxSubmit()的可选参数项对象
- web学习之路—H5(二)
- Bootstrap表单
- Codeforces Round #256 (Div. 2/C)/Codeforces448C_Painting Fence(分治)
- css垂直居中
- 一个非常棒的jQuery 评分插件--好东西要分享
- css样式
- 干货分享:让你分分钟学会 javascript 闭包
- extjs form表单的重置
- 《AngularJS》5个实例了解Directive
- css3—实现3D特效
- Arc gis api for js 对地图的简单操作
- jQuery开发常用方法
- AngularJs学习