【练习笔记】剑指offer-面试题4 :替换空格
来源:互联网 发布:土木工程软件 编辑:程序博客网 时间:2024/06/03 23:45
【题目】
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
【答案】
public class Solution { public String replaceSpace(StringBuffer str) { if(null == str){ return null; } return str.toString().replaceAll(" ","%20"); }}
class Solution {public: string replaceSpace(string str) { if(str.size() == 0) return str; int orgStrLen = str.size(); int blankNum = 0; int index = 0; while(str[index] != '\0') { if(str[index] == ' ') ++blankNum; ++index; } if(blankNum == 0) return str; int newStrLen = orgStrLen + 2*blankNum; int pNew = newStrLen - 1; int pOld = orgStrLen - 1; str.resize(newStrLen, '0'); while(pOld >= 0 && pNew>pOld) { if(str[pOld] == ' ') { str[pNew--] = '0'; str[pNew--] = '2'; str[pNew--] = '%'; } else { str[pNew--] = str[pOld]; } --pOld; } return str; }};
0 0
- 【练习笔记】剑指offer-面试题4 :替换空格
- 《剑指Offer》学习笔记--面试题4:替换空格
- 剑指offer-->面试题4 替换空格
- 《剑指offer》面试题4 替换空格
- 【剑指offer】面试题4:替换空格
- 【剑指offer】面试题4替换空格
- 剑指offer 面试题4 替换空格
- 剑指Offer:面试题4 替换空格
- 剑指offer-面试题4-替换空格
- 《剑指Offer》面试题4:替换空格
- 【剑指offer】 面试题4: 替换空格
- 剑指offer 面试题4---替换空格
- 剑指offer面试题4-- 替换空格
- 【剑指offer】面试题4:替换空格
- 剑指Offer:面试题4 替换空格
- 剑指offer-面试题4:替换空格
- 剑指Offer 面试题4 替换空格
- 剑指offer-----面试题4(替换空格)
- WIN7中组件服务中的DCOM配置找不到Microsoft Excel应用程序的解决办法和
- sql特殊查询
- Spring学习笔记(五):数据库事务
- 与编程初见
- IOS 使用shareSDK发送验证码
- 【练习笔记】剑指offer-面试题4 :替换空格
- zenner WR3 真兰多功能能量积分仪 MBUS协议解析
- java中的抽象类
- linux环境变量设置错误后,如何恢复解决方案:
- 关于头文件是否参与编译的讨论
- WIN7中组件服务中的DCOM配置找不到Microsoft Excel应用程序的解决办法和
- 【opencv】opencv源码分析(一):imread、cvLoadImage、waitKey、imshow函数
- 设计模式 策略模式
- hdu 思维风暴