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

this is my solution:

https://gist.github.com/ShaneLittleton/5096591

继续补作业……这题不难但是edge case好多……

https://gist.github.com/edussx/00ac748d59b91e6550b9

In my opion,the key question lies on HOW you handle the end of the word.
https://gist.github.com/butzhang/5429660

https://gist.github.com/mogutou1214/5675756

做这个题目的时候不知道如何从int 转成string。 网上查了之后学到用ostringstream来转。用C++实现。

Step1: Scan the string from left to right
Step2: Check the two neighbor characters, if they are not the same, save the new previous character and its count number to the new string, otherwise, count plus 1, default count is 1
Step3: After scan, add the last character in the string and its count number.
Done !
https://gist.github.com/yaoqimin2013/5822250

这道题我有个疑问，就是答案最后不用stringBuffer的那个solution。我觉得依然是o(n^2)的runtime。因为循环中调用的setChar（）依然有一个for loop。请哪位大神讲解明示一下，为什么runtime还是o(n)呢？

此算法题的PHP源代码：
<?php
$original = "aabcccccaaa";
$strarr = str_split($original);
for ($i=0;$i<strlen($original);$i++){
        if ($i==0){
                $result[0]["letter"]=$strarr[0];
                $result[0]["count"] = 1;
        }else{
                $resarrcount = count($result);
                if ($strarr[$i]!=$strarr[$i-1]){
                        $result[$resarrcount]["letter"]=$strarr[$i];
                        $result[$resarrcount]["count"] = 1;
                }else{
                        $result[$resarrcount-1]["count"] = $result[$resarrcount-1]["count"] + 1;
                }
        }

}


$res = "";
foreach ($result as $r){
        $res =  $res.$r["letter"].$r["count"];
}

if (strlen($res)>strlen($original)){
        echo $original;
}else{
        echo $res;
}
?>

https://github.com/cui-lei/cui-lei-PHP/commit/d4af0142d795d88c6df9672d435ca28f80a5960b