牛客-替换空格

牛客-替换空格

#include <stdio.h>
#include <queue>
#include <stack>
#include <math.h>
#include <map>
#include <string.h>
#include <string>
#include <cstring>
#include <set>
using namespace std;

class Solution {
public:
    void replaceSpace(char *str,int length) {
        if (str == NULL || length < 0) {
            return;
        }
        int originLen = 0;
        int blankNum = 0;
        for (int i=0; str[i]!='\0'; i++) {
            originLen++;
            if (str[i]==' ') {
                blankNum++;
            }
        }
        int newLen = blankNum*2+originLen;
        while (originLen>=0) {
            if (str[originLen]==' ') {
                str[newLen--] = '0';
                str[newLen--] = '2';
                str[newLen--] = '%';
            } else {
                str[newLen--] = str[originLen];
            }
            originLen--;
        }

    }
};