(二)剑指Offer之替换空格
2017-01-07 11:10
253 查看
题目描述:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
如有建议或其他问题,可随时给我们留言。或者到以下链接:
https://github.com/gaobaoru/code_day
Star/Fork/Push 您的代码,开源仓库需要您的贡献。
请查看Coding 题目网址和收藏Accepted代码仓库,进行coding!!!
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
class Solution { public: void replaceSpace(char *str,int length) { if(str == NULL || length <= 0) return; int originalLength = 0; int numberOfSpace = 0; int i=0; while(str[i] != '\0'){ ++ originalLength; if(str[i]==' ') ++ numberOfSpace; ++i; } int newLength = originalLength + 2*numberOfSpace; if(newLength > length) return; int originalIndex = originalLength; int newIndex = newLength; while(originalIndex >= 0 && newIndex > originalIndex){ if(str[originalIndex] == ' '){ str[newIndex--] = '0'; 4000 str[newIndex--] = '2'; str[newIndex--] = '%'; } else str[newIndex--] = str[originalIndex]; --originalIndex; } } };
如有建议或其他问题,可随时给我们留言。或者到以下链接:
https://github.com/gaobaoru/code_day
Star/Fork/Push 您的代码,开源仓库需要您的贡献。
请查看Coding 题目网址和收藏Accepted代码仓库,进行coding!!!
相关文章推荐
- Effective Java : 通用程序设计
- JS对象转URL参数(原生JS和jQuery两种方式)
- js笔记二:node.js的npm使用理解
- 简易ajax天气渲染
- 对象字段与json下划线字段的相互转换
- Enable VT-x in your BIOS security settings (refer to documentation for your computer)
- angular2学习--根模块
- jQuery日程管理插件fullcalendar使用详解
- Js的核心知识点
- 【LeetCode】19. Remove Nth Node From End of List
- 基于jquery二维码生成插件qrcode
- (一)剑指Offer之二维数组中的查找
- 使用XHR2或Jsonp实现跨域以及实现原理
- Fedora 25U盘启动盘的制作
- Effective Java : 方法
- JVM源码分析之FinalReference完全解读
- 搭建jQuery Mobile移动应用页面的3个相关框架文件
- JS入门
- 纯css使用transform实现同心圆导航栏菜单
- Effective Java : 枚举和注解