|
|
第一個數(shù)字是：1。
看著第一個數(shù)字你可以說1個1，那么第二個數(shù)字就是：11。
看著第二個數(shù)字你可以說2個1，即第三個數(shù)字是：21。
看著第三個數(shù)字你可以說1個2,1個1，即第四個數(shù)字是：1211。
看著第四個數(shù)字你可以說1個1,1個2,2個1，即第五個數(shù)字是：111221。
…………
根據(jù)詳細(xì)的說明可以參見：http://en.wikipedia.org/wiki/Look-and-say_sequence
下面用php實現(xiàn)這個序列，如下：
復(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時，$result并未累加最后一位數(shù)字的統(tǒng)計結(jié)果，所以在循環(huán)完成后再次累加一次。
最后輸出結(jié)果：
1
11
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211
11131221133112132113212221
作者：ywxgod
php技術(shù)：Look And Say 序列php實現(xiàn)代碼，轉(zhuǎn)載需保留來源！
鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請第一時間聯(lián)系我們修改或刪除，多謝。
