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

Arthur2012 发表于 2013-2-18 13:43
Hi, I have a question. What's the result if the test case is "aaab"? I think that it is still "aaa ...

yes, result of "aaab" is still "aaab".

zuohr 发表于 2013-2-18 17:38
yes, result of "aaab" is still "aaab".

thx and thx.

When string is not empty: if two adjacent char are the same, add 1 to count. else add this former char and count to the result string.

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

Traverse through the string while counting number of consecutive identical characters and rearrange the string.
https://github.com/moophis/careercup/blob/master/1.5.cpp

Arthur2012 发表于 2013-2-18 13:55
Transform origin string into new string by counting the number of different successive characteristi ...

Try to use sprintf() to simplify your change_int_to_string() procedure. Just a suggestion.

have updated the program and thank you for your advice.

https://gist.github.com/mettaworld/4993226
Java language
I use a char array to store different chars and int array to store their numbers. Then Output them.

C language: https://gist.github.com/hukun01/4993085
* Method: First calculate the length compressed string,
* if the length is smaller than that of the original,
* compress it by accounting every char in the array and put
* the result in a new array; else return the original.
kind of messy..

Kimurate 发表于 2013-2-20 14:24
C language: https://gist.github.com/hukun01/4993085
* Method: First calculate the length compresse ...

Thank u for your opinion, I have made a little change here to output the chars with a string
https://gist.github.com/mettaworld/4993226

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