替换空格

class Solution {
public:
    void replaceSpace(char *str,int length) {
        // input check
        if(length <= 0)
        {
            return;
        }
        
        int space_count = 0;
        for(int i = 0; i < length; i++)
        {
            if(str[i] == ‘ ‘)
            {
                space_count++;
            }
        }
        
        int new_index = length + space_count * 2 - 1;
        for(int i = length - 1; i >= 0; i--)
        {
            if(str[i] != ‘ ‘)
            {
                str[new_index--] = str[i];
            }
            else
            {
                str[new_index--] = ‘0‘;
                str[new_index--] = ‘2‘;
                str[new_index--] = ‘%‘;
            }
        }
    }
};