首页 > 其他 > 详细

[剑指offer] 替换空格

时间:2017-11-25 15:56:04      阅读:202      评论:0      收藏:0      [点我收藏+]

题目描述

请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

刚开始用replace实现了一个replaceAll结果超时。。所以还是直接操作吧:

先求出新的长度然后从后往前遍历替换。

我的代码:

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int countBlank = 0;
        for (int i = 0; i < length; i++) {
            if (str[i] ==  ) countBlank++;
        }
        int newLength = length + 2 * countBlank;
        int strPos = length;
        for (int i = newLength; i >= 0; i--, strPos--) {
            if (str[strPos] ==  ) {
                str[i--] = 0;
                str[i--] = 2;
                str[i] = %;
            } else str[i] = str[strPos];
        }
    }
};

 

[剑指offer] 替换空格

原文:http://www.cnblogs.com/zmj97/p/7895361.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!