[剑指offer] 替换空格

Posted zmj97

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[剑指offer] 替换空格相关的知识,希望对你有一定的参考价值。

题目描述

请实现一个函数,将一个字符串中的空格替换成“%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] 替换空格的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer字符串面试题 替换空格

剑指offer 2.替换空格

剑指OFFER替换空格

替换空格-剑指Offer

[剑指offer] 替换空格

《剑指Offer》之替换空格