替换空格

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

• 代码

#include<iostream>
#include<string>
using namespace std;
void replaceSpace(char *str, int length){
    string s1;
    for (int i = 0; i < length; i++){
        if (str[i] == ' '){
            s1.push_back('%');
            s1.push_back('2');
            s1.push_back('0');
        }
        else
            s1.push_back(str[i]);
    }
    cout << s1 << endl;
}
int main(){
    char s[20];
    int i = 0;
    while ((s[i++] = getchar()) != '\n');
    int length = i;
    replaceSpace(s,length);
    return 0;
}

• 剑指offer上的代码

class Solution{
public:
    void replaceSpace(char *string, int length){
        if (string == NULL && length <= 0)
            return;
        int originalLength = 0;
        int numberofBlank = 0;
        int i = 0;
        while (string[i] != '\0'){
            ++originalLength;
            if (string[i] == ' ')
                ++numberofBlank;
            ++i;
        }
        int newLength = originalLength + numberofBlank * 2;
        if (newLength > length)
            return;
        int indexofOriginal = originalLength;
        int indexofNew = newLength;
        while (indexofOriginal >= 0 && indexofNew > indexofOriginal){
            if (string[indexofOriginal] == ' '){
                string[indexofNew--] = '0';
                string[indexofNew--] = '2';
                string[indexofNew--] = '%';
            }
            else{
                string[indexofNew--] = string[indexofOriginal];
            }
            --indexofOriginal;
        }
    }
};