空格替换

 1 class Solution {
 2 public:
 3     /**
 4      * @param string: An array of Char
 5      * @param length: The true length of the string
 6      * @return: The true length of new string
 7      */
 8     int replaceBlank(char string[], int length) {
 9         // Write your code here
10         int blank_count = 0;
11         int new_length = length;
12         int i;
13         for(i=0; i<length; i++)  {
14             if(string[i] == 32) {
15                 blank_count++;
16                 new_length += 2;
17             }
18         }
19 
20         for(i=length-1; i>=0; i--)  {
21             if(string[i] != 32)  {
22                 string[i+blank_count*2] = string[i];
23             }
24             else  {
25                 string[i]   = ‘%‘;
26                 string[i+1] = ‘2‘;
27                 string[i+2] = ‘0‘;
28                 i+=3;
29                 blank_count--;
30             }
31         }
32         return new_length;
33     }
34 };