#include <string>

using namespace std;

class Solution {

public:

/*

* @param string: An array of Char

* @param length: The true length of the string

* @return: The true length of new string

*/

int replaceBlank(char string[], int length) {

// write your code here

int nSpaceNum = 0;

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

{

if (string[i] == ' ')

{

nSpaceNum++;

}

}

int left = length;

int right = length + 2 * nSpaceNum;

while (left != right)

{

if (string[left] == ' ')

{

string[right--] = '0';

string[right--] = '2';

string[right--] = '%';

left--;

}

else

{

string[right--] = string[left--];

}

}

return length + 2 * nSpaceNum;

}

};

int main(int argc, char const *argv[]) {

/* code */

return 0;

}