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

lvchaoshuai 发表于 2013-2-17 17:36
其实C++里string的length函数是返回常量吧，并不是类似strlen来通过计算获得长度的。返回的应该是个内部常 ...

原来如此 那我还给错建议了哈哈

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

给错建议了 不好意思哈

bainikolaus 发表于 2013-2-17 22:00
给错建议了 不好意思哈

呵呵，没事啦，证明我也没有深入研究清楚，anyway，谢谢啦！

ryancooper 发表于 2013-2-17 15:13
Wow, so quick! If we can not use additional data structures, then it seems we have to do t ...

Implementing the idea of ryancooper, which uses a bitmap boolean[] to mark the occurance of each character.
Time complexity O(N), space complexity O(N).

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

Frankie0616 发表于 2013-2-17 21:39
call一个function的开销肯定是要比调用局部变量要慢的，所以还是增加一个局部变量好。不过这都是小问题了 ...

恩，it depends on clarity or speed~

lvchaoshuai 发表于 2013-2-17 17:36
其实C++里string的length函数是返回常量吧，并不是类似strlen来通过计算获得长度的。返回的应该是个内部常 ...

the time complexcity of getting the length of std::string  depends on implemention

ototsuyume 发表于 2013-2-17 23:16
the time complexcity of getting the length of std::string  depends on implemention

Right, but at least for the C++11 standard, it is defined as constant.

https://gist.github.com/mazl123321/4972058

我觉得这个题，array不算作additional data structure。

cqx83 发表于 2013-2-17 16:36
https://gist.github.com/cqx83/4970678

嗯 代码清晰 结果测试了也是对的