#include <queue>

class Solution {

public:

void replaceSpace(char *str,int length) {//可以使用队列完成这个任务

        if(str == NULL) return;

        queue<char> q;

        int j =0;

        for(int i =0;i<length;i++){

            if(*(str +i) == ' '){

                q.push('%');

                q.push('2');

                q.push('0');

            }else if(*(str+i) != ' '){

                q.push(*(str +i));

            }

        }

        while(!q.empty()){

            *(str +j) = q.front();

           q.pop();

           j++;

        }

        return;

}

};