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

https://gist.github.com/anonymous/5003724

第一种用了常规array方法，但是performance很差因为每次检测到space必须再loop一次把后面元素后移两位腾出空间置换为‘%’ ‘2’ ‘0’， 望高手指教高效算法（Ps: 貌似这里我把ture length看成总长度了）
第二种用了StringBuilder， 可以直接将其中的元素换为String，完成置换后再返回String即可
第三种应该可以用ArrayList做吧，但是效率应该也不高！

jerrysun 发表于 2013-2-20 00:26
https://github.com/JerrySun363/CareerCup/blob/master/Week1/ReplaceString.java

First scan the stri ...

这算法好啊！！

https://gist.github.com/KainuoYU/5003831

学楼主的方法再做了一遍！
First count the number of spaces, and
then move the array elements backwards from the end to create enough space for all replacement;
once find an element with ' ', then count--, and replace ' 'with '%' '2' '0'
repeat the steps above again

新手学习
思路：
      1、重建一个字符串，遍历原字符串，遇到空格，转换为%20添加给新字符串。其他字符不转换。
      2、在同一个字符串上转换。先根据空格数量计算出新字符串的长度。使用两个指针从后往前遍历字符串。如果i遇到空格，j--分别为02%，其他字符，直接赋值。

https://gist.github.com/KuangyinWang/5005405

Arthur2012 发表于 2013-2-17 23:44
Step 1: count the length of new string， length_new_string = strlen(str) + num_space * 2;
Step 2: r ...

代码写的很不错，但是不是要考虑下所给字符串最后面的那些空格，不能直接用strlen（str）作为字符串的长度？

amoscoder 发表于 2013-2-21 23:42
代码写的很不错，但是不是要考虑下所给字符串最后面的那些空格，不能直接用strlen（str）作为字符串的长度 ...

十分感谢，我感觉最后的那些空格，也应该转换成%20，不知道对不对？

https://github.com/ltongrc/CareerCup/blob/master/1.4.java

Arthur2012 发表于 2013-2-22 01:23
十分感谢，我感觉最后的那些空格，也应该转换成%20，不知道对不对？

我感觉不应该转换吧，问题样例中并没有转换。

amoscoder 发表于 2013-2-22 08:33
我感觉不应该转换吧，问题样例中并没有转换。

所以我感觉这就是题意和样例不符合的地方，不过如果要改应该也不是难题。anyway，谢啦

https://github.com/1094401996/Ca ... 4/ReplaceSpace.java

题目的意思应该是让in place的改变。。。。