字符串压缩

描述

设计一种方法，通过给重复字符计数来进行基本的字符串压缩。

例如，字符串 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/>";