空间换时间-替换空格

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<stdlib.h>
using namespace std;
int main(){
    const int length=100;
    char s[length];
    cin.getline(s,length);
    int n=strlen(s);
    int num_space=0;
    for(int i=0;i<n;i++){
        if(s[i]==' ')
            num_space++;
    }/**/
    char *newstr=new char[length];
    int num_order=0;
    for(int i=0;i<n;i++){
        if(s[i]==' '){

            newstr[i+num_order*3]='%';
            newstr[i+1+num_order*3]='2';
            newstr[i+2+num_order*3]='0';
            num_order++;
        }
        else{

            newstr[i+num_order*3]=s[i];
        }
    }
    for(int i=0;i<length;i++)
        printf("%c",newstr[i]);
        cout<<endl;
    return 0;
}   
    **