【剑指offer】面试题4:替换空格
2015-09-08 17:53
344 查看
题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
class Solution { public: void replaceSpace(char *str,int length) { int number=0; int i,j; for(i=0;i<length;i++){ if(str[i]==' ') number++; } for(i=length-1,j=length-1+2*number;i>=0;){ if(str[i]!=' '){ str[j--]=str[i--]; } else{ str[j--]='0'; str[j--]='2'; str[j--]='%'; i--; } } str[length+2*number]='\0'; } };
相关文章推荐
- 为 Java 程序员准备的 Go 入门 PPT
- 【剑指offer】面试题3:二维数组的查找
- MBTI职业性格测试
- 程序员必须知道的git托管平台
- 《程序员面试金典》--确定所有字符是否互异
- 从输入 URL 到页面加载完的过程中都发生了什么事情---经典面试题
- 百度面试题 求字符串中不含重复字符的最长子串长度
- java程序员必须学会的各种命令
- 美团面试题 求字符串S中最长重复子串长度
- 黑马程序员--学习笔记--正则表达式
- 程序员赚钱致富的6种方法
- 面试题精选
- 清单程序员修身
- Database之六 sql面试题整理
- 面试题 - 统计字符串中字符的个数
- 这几天的面试
- 【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数
- game测试:06 多态总结(程序开发从架构师到程序员的接力)
- 别怪程序员,因为都是项目经理的错-兄弟连IT教育
- 美团面试题 将一个n X n二维数组逆时针旋转45度后打印