剑指offer_替换空格
来源:互联网 发布:微博数据统计维度 编辑:程序博客网 时间:2024/06/02 01:33
题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“we are happy”,则输出为”we%20are%20happy”。
遇到这道题目时,我首先应该向面试官问清楚是可以自己申请空间,还是原有空间足够多在原有空间上操作。自己申请空间这种方法比较简单:我们只要先计算字符串中的空格个数,算出所需空间的大小,然后比较字符串与空格,用%20替换即可。如果不允许申请空间,需要对字符串进行移动。下边对不允许申请空间的方法分享自己的体会。
想法:用%20替换空格后空间的大小肯定会发生改变,所以必须计算空间的大小来确定移动后字符的具体位置,然后从后往前进行替换。
阅读全文
0 0
- 剑指offer_替换空格
- 剑指offer_数组---替换空格
- 剑指Offer_编程题 替换空格
- 剑指Offer_面试题04_替换空格
- 剑指offer_面试题4_替换空格(注意时间效率)
- [剑指offer]替换空格
- [剑指offer]替换空格
- 剑指offer:替换空格
- 替换空格--《剑指offer》
- 剑指Offer:替换空格
- 【剑指offer】替换空格
- 剑指Offer4 替换空格
- 《剑指Offer》--替换空格
- 剑指offer--替换空格
- 【剑指offer】替换空格
- 【剑指offer】空格替换
- 剑指offer-替换空格
- 剑指offer:替换空格
- 【HTCVR】VRTK插件案例分析之0021~030
- 使用cmake进行opencv_contrib的编译
- uva11922(splay模板)排列变换
- Android GC机制
- 淘宝能承受几百上亿的访问点击,而铁道部的网站为啥分分钟崩溃?
- 剑指offer_替换空格
- mysql中如何使用正则表达式查询
- js在webview的简单展示
- 二分查找的递归和非递归实现
- 学生信息管理系统(使用数据库)
- JAVA企业面试题精选 MyBatis 1-4
- 【Android 开源系列】之图片加载框架
- JAVA的静态变量、静态方法、静态类
- svn总结学习教程文件(二)