[第二轮] 2/18-2/24 CareerCup 1.4

https://github.com/moophis/careercup/blob/master/1.4.cpp
First scan through the string while counting spaces between words and drop redundant spaces at the end of the string. Then relocate the pointer to the end of the new extended string.
Then move the string to the new place, replacing each space with "%20".

I don't know if I got it right. I pass a string and it's true length in to the method. Change the string to char array and use a for loop to replace the spaces and copy the none-space letters.

https://gist.github.com/lynntian/4981097

s = s.replace(' ', '%20')

https://github.com/JerrySun363/C ... /ReplaceString.java

First scan the string, count the number of spaces,
then start backwards to put the the k th character between the i th and (i+1)th space to the place of (k+i * 2) character.
Start from the end to make sure "in place" since no need of extra memory allocation.
+++++++++++++
ls 的解答过于简单了吧，直接调用函数似乎不是这道题的点吧... ...

Just copy the char array to a new array and make some change in process.
C language: https://gist.github.com/hukun01/4992287
very simple, kind of stupid.

Java language:
https://gist.github.com/mettaworld/4992621
In order not to use the function replace directly, I make a stupid algorithm to count the number and index of spaces, and then output the chars into a new array.

Use C++
First off, find the last non-space character in the string.
Then start from that position and scan the string backwards. When encounter a space, replace it with "%20"
Finally, cut off the last 2*numOfSpaces characters of the string.
https://gist.github.com/rischimart/4994109#file-cc1_4-cpp

1. New a "new char array".
2. Get a char in "input" one by one and put them into "new char array"
3. put a '\0' to the end of the "new char array"

https://gist.github.com/lazyGoose/26453c19a2544461c0d3

https://github.com/quantumrose/C ... .ReplaceSpaces.java

in place

idea is similar to split the string by whitespace
create new string
find whitespace from the begin of original string, put all characters from "begin" to whitespace(exclude whitespace) in new string
add an '%20' instead of whitespace, set the one next to current found whitespace as the new "begin", repeat
Note: get rid of replacing the whitespace after the real content's end
https://github.com/swang1022/car ... .4/spaceReplace.cpp

I'm a little confused about what the "'true' length" means in the question, does anyone have an idea?