【第三轮】6.16-6.22 CareerCup 1.5

jing0328 发表于 2014-6-16 13:49
【解题思路】use int array of length 256 as a counter for each character and create a stringbuffer to ...

aaabbbaaa应该输出a3b3a3，按照你的思路输出的是a6b3了吧

pyemma 发表于 2014-7-6 12:40
aaabbbaaa应该输出a3b3a3，按照你的思路输出的是a6b3了吧

恩恩 这个已经改过了 当时没有仔细看题 谢谢啦

jing0328 发表于 2014-7-6 20:20
恩恩 这个已经改过了 当时没有仔细看题 谢谢啦

恩恩，改过了就好~

【解题思路】
Traverse the string and compress.


【时间复杂度】
O(n)

【空间复杂度】
O(n)

【gist link】
https://gist.github.com/happyWinner/b012ea7a31e6c8e6100b