php 经典案例中的lookandsay

比如：
第一个数字是：1。
看着第一个数字你可以说1个1，那么第二个数字就是：11。
看着第二个数字你可以说2个1，即第三个数字是：21。
看着第三个数字你可以说1个2,1个1，即第四个数字是：1211。

看着第四个数字你可以说1个1,1个2,2个1，即第五个数字是：111221。

方法1：

function LookAndSay($str){

$length = strlen($str);

$val = $str[0];

$number = "";

$par = 1;

for($i=1;$i<$length;$i++){

    if($str[$i] == $val){

         $par++;

   }else{

       $number.=$par.$str[i];

       $par = 1;

       $val = $str[i];

  }

return $number.$par.$val;

}

方法2：

function LookAndSay2($s){

  $m = $s[0];
    $n = 1;
    for($i = 1, $j = strlen($s); $i < $j; $i++){
        if($s[$i] == $m){
            $n++;
        }else {
            return $n.$m.lookandsay2(substr($s,$n));
        }
    }
    return $n.$m;

}