Write a method to replace all spaces in a string with ‘%20’.

// Assume parsed string has sufficient free space at the end void ReplaceFun(char * str, int length) { int SpaceCount = 0, NewLength, i=0; for (i = 0; i < length; i++) { if (str[i] == ' ') { SpaceCount++; } } NewLength = length + SpaceCount * 2; str[NewLength] = '/0'; for (i = length - 1, i >= 0; i--) { if (str[i] == ' ') { str[NewLength -1 ] = '0'; str[NewLength -2 ] = '2'; str[NewLength -3 ] = '%'; NewLength = NewLength -3; } else { str[NewLength - 1] = str[i]; NewLength = NewLength -1; } } }

具体思想就是认为"%20"是相当于占用掉3个字符，比原来的空格多占2个字符。

则第一次从头向尾开始循环，算出一共需要多少个字符，也就是原来的长度加上多少个空格*2，然后从尾巴开始回来，把newlength赋值成老的length的数值。大约思想就是这样，具体写的话到时候再回忆吧，考的概率说实话也比较低的。