class Solution {

 public:

     void replaceSpace(char *str, int length) {

         int oldLength = strlen(str);    // 没替换前的字符串长度

         int newLength = oldLength;

         for(int i = ; i < oldLength; i++) {  // 求出替换空格后的字符串长度

             if(str[i] == ' ')

                 newLength += ;

         }

         if(newLength > length) return;  // 新长度超过限制的最长长度，则无法替换

         while(oldLength >=  && newLength > oldLength) {    // 从后往前替换空格

             if(str[oldLength] == ' ') {

                 str[newLength--] = '';

                 str[newLength--] = '';

                 str[newLength--] = '%';

                 oldLength--;

             } else {

                 str[newLength--] = str[oldLength--];

             }

         }

     }

 };