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

先排序, 然后再把每个字符和它后面一个字符比较:
https://gist.github.com/bainikolaus/4970686

Arthur2012 发表于 2013-2-17 15:19
Algorithm_1: There are two cycles and everytime pick one element of string to compare with the rest ...

代码很清晰写的不错。一点小建议是在for loop里面用for(int i = 0, strLen = str.len(); i < strLen; i++) 来代替 for(int i = 0, i< str.len(); i++)。

恩恩，我明白了，每次都算了次str.len(),太感谢了，我现在就改

bainikolaus 发表于 2013-2-17 16:50
代码很清晰写的不错。一点小建议是在for loop里面用for(int i = 0, strLen = str.len(); i < strLen; i++ ...

嗯，我一直都这个写法，嘿嘿，优化常数复杂度

bainikolaus 发表于 2013-2-17 16:50
代码很清晰写的不错。一点小建议是在for loop里面用for(int i = 0, strLen = str.len(); i < strLen; i++ ...

其实C++里string的length函数是返回常量吧，并不是类似strlen来通过计算获得长度的。返回的应该是个内部常量。所以按原来的写法反而不用额外变量（增加一点点访问函数的开销可以不计）。不过原来的写法的话.length()返回的size_t类型在32位机下是unsigned int，跟int直接比不太好。
最好写成 for (int i = 0; i < (int)str.len(); i++)，简洁清晰。

Arthur2012 发表于 2013-2-17 17:23
恩恩，我明白了，每次都算了次str.len(),太感谢了，我现在就改

可参考：http://stackoverflow.com/questio ... or-the-string-class

if we can use additional array, then use bitmap for all characters
with no additional data structures, use sorting + comparing adjacent element

https://gist.github.com/chrislukkk/4970718

lvchaoshuai 发表于 2013-2-17 17:39
可参考：http://stackoverflow.com/questions/5615239/c-strlen-for-the-string-class

thx, again

sort array first, and compare the adjacent elements. O(nlgn).

https://gist.github.com/njcongtou/4971237