|
|
第一個(gè)數(shù)字是：1。
看著第一個(gè)數(shù)字你可以說1個(gè)1，那么第二個(gè)數(shù)字就是：11。
看著第二個(gè)數(shù)字你可以說2個(gè)1，即第三個(gè)數(shù)字是：21。
看著第三個(gè)數(shù)字你可以說1個(gè)2,1個(gè)1，即第四個(gè)數(shù)字是：1211。
看著第四個(gè)數(shù)字你可以說1個(gè)1,1個(gè)2,2個(gè)1，即第五個(gè)數(shù)字是：111221。
…………
根據(jù)詳細(xì)的說明可以參見：http://en.wikipedia.org/wiki/Look-and-say_sequence
下面用php實(shí)現(xiàn)這個(gè)序列，如下：
復(fù)制代碼 代碼如下:
function look($str)
{
$len = strlen($str);
$count=0;
$result='';
$temp=$str[0];
for($i=0;$i<$len;$i++)
{
if($temp!=$str[$i])
{
$result.=$count.$temp;
$temp = $str[$i];
$count=1;
}
else
{
$count++;
}
}
$result.=$count.$temp;
return $result;
}
$test_str = "1";
echo $test_str.'</br>';
for($i=0;$i<10;$i++)
{
$test_str=look($test_str);
print $test_str."</br>";
}
注意look函數(shù)中的for循環(huán)，當(dāng)$len-1時(shí)，$result并未累加最后一位數(shù)字的統(tǒng)計(jì)結(jié)果，所以在循環(huán)完成后再次累加一次。
最后輸出結(jié)果：
1
11
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211
11131221133112132113212221
作者：ywxgod
php技術(shù)：Look And Say 序列php實(shí)現(xiàn)代碼，轉(zhuǎn)載需保留來源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。
