替换空格

替换空格

• 参与人数：5033时间限制：1秒空间限制：32768K
• 通过比例：16.93%
• 最佳记录：0 ms|0K（来自  codeinniu）

题目描述

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

 

提交时间：2015-09-25 语言：C++ 运行时间：0ms 占用内存：11144K 状态：答案正确
//此方法占用内存较大！
class Solution {
public:
    void replaceSpace(char *str,int length) {
        if (str == NULL || length <= 0)
            return ;
        char *stemp = new char[3*length+1];
        int j = 0;
        for (int i = 0; i < length; i++){
            if (str[i] == ' '){
                stemp[j] = '%';
                stemp[j+1] = '2';
                stemp[j+2] = '0';
                j += 3;
            }
            else
                stemp[j++] = str[i];
        }
        stemp[j] = '\0';
        for (int i = 0; i <= j; i++)
            str[i] = stemp[i];
    }
};