Look And Say 序列 php

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/simplexingfupeng/article/details/80541301

Look and say 序列，因为每个元素通过查看前一个元素并说出其中是什么得来的。例如：查看第一个元素 1 ，你会说 “一个 1”，所以第二个元素就是 “11”。这就是两个 1 ，所以第三个元素是 “21”。类似的，这里有一个 2 和一个 1 ，所以第四个元素是 “1211”，以此类推。

代码实现：

function lookAndSay($s) {
    $r = '';              // 定义个返回结果的变量，初始化为空字符串
    $m = $s[0];           // $m 表示要统计的字符，初始化为字符串的第一个字符
    $n = 1;               // $n 表示已经查看过 $m 的个数，初始化为 1
    for($i = 1; $j = strlen($s); $i < $j; $i++) {
        if($s[$i] == $m) {
            // 如果当前的字符和上一个字符相同，统计这个字符的数量加 1
            $n++;
        }else {
            // 否则，拼接字符
            $r .= $n . $m;
            // 将要查找的字符设置为当前字符
            $m = $s[$i];
            // 重置统计字符的个数为 1
            $n = 1;
        }
    }
    // 最后一个数字需要在最后拼接到结果中
    return $r . $n . $m;
}


// 显示出前 10 个 Look And Say 序列
1
11
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211