剑指Offer——替换空格

 1 class Solution {
 2 public:
 3     void replaceSpace(char *str, int length) {
 4         int oldLength = strlen(str);    // 没替换前的字符串长度
 5         int newLength = oldLength;
 6         for(int i = 0; i < oldLength; i++) {  // 求出替换空格后的字符串长度
 7             if(str[i] == ‘ ‘)
 8                 newLength += 2;
 9         }
10         if(newLength > length) return;  // 新长度超过限制的最长长度，则无法替换
11         while(oldLength >= 0 && newLength > oldLength) {    // 从后往前替换空格
12             if(str[oldLength] == ‘ ‘) {
13                 str[newLength--] = ‘0‘;
14                 str[newLength--] = ‘2‘;
15                 str[newLength--] = ‘%‘;
16                 oldLength--;
17             } else {
18                 str[newLength--] = str[oldLength--];
19             }
20         }
21     }
22 };