字符串壓縮

描述

設計一種方法，通過給重復字符計數來進行基本的字符串壓縮。

例如，字符串 aabcccccaaa 可壓縮為 a2b1c5a3 。而如果壓縮后的字符數不小於原始的字符數，則返回原始的字符串。

可以假設字符串僅包括a-z的字母。

樣例

str=aabcccccaaa 返回 a2b1c5a3
str=aabbcc 返回 aabbcc
str=aaaa 返回 a4

 

<?php
/**
 * 字符串壓縮
 * 循環字符串，然后找到每個字符有多少個重復的
 * 把原字符和重復數拼接到一個新的字符串中
 */
function solution($str)
{
    $len = strlen($str);
    $ret = '';
    $j = 0;
    for($i=0; $i<$len;$i=$j)
    {
        while($j < $len && $str[$i] == $str[$j])
        {
            ++$j;
        }
        $ret .= $str[$i];
        $ret .= $j - $i;
    }
    return strlen($ret)<$len ? $ret : $str;
}

$str = 'aabcccccaaa';
echo solution($str) . "<br/>";
$str = 'aabbcc';
echo solution($str) . "<br/>";
$str = 'aaaa';
echo solution($str) . "<br/>";