Look And Say 序列php實現(xiàn)代碼
更新時間：2011年05月22日 12:06:08 作者：
Look And Say序列，簡單的說就是根據(jù)你看到的數(shù)字，寫出下一個數(shù)字
比如：
第一個數(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ù)詳細的說明可以參見：http://en.wikipedia.org/wiki/Look-and-say_sequence
下面用PHP實現(xiàn)這個序列，如下：
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
第一個數(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ù)詳細的說明可以參見：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
相關(guān)文章
PHP Class&Object -- 解析PHP實現(xiàn)二叉樹
本篇文章是對PHP中二叉樹的實現(xiàn)代碼進行詳細的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了PHP笛卡爾積實現(xiàn)算法,涉及php數(shù)組的遞歸、遍歷、判斷、拼接等相關(guān)操作技巧,需要的朋友可以參考下2018-07-07
本篇文章是對用PHP實現(xiàn)瀏覽器點擊下載TXT文檔的方法進行了詳細的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了PHP實現(xiàn)的XXTEA加密解密算法,結(jié)合實例形式分析了php XXTEA加密解密算法類的定義與簡單使用操作技巧,需要的朋友可以參考下2018-08-08
這篇文章主要介紹了PHP5.3新特性,結(jié)合實例總結(jié)分析了PHP5.3新增的命名空間、靜態(tài)綁定、匿名函數(shù)、操作符及垃圾回收機制的相關(guān)技巧,需要的朋友可以參考下2016-02-02
下面小編就為大家分享一篇php 刪除一維數(shù)組中某一個值元素的操作方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-02-02
本篇文章主要介紹了PDO的安全處理與事物處理方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下。2016-10-10
這篇文章主要介紹了PHP文件的自動運行方法,分析了兩種自動刷新的方法及相應(yīng)的優(yōu)缺點,需要的朋友可以參考下2016-05-05
PHP實現(xiàn)對png圖像進行縮放的方法(支持透明背景)
這篇文章主要介紹了PHP實現(xiàn)對png圖像進行縮放的方法(支持透明背景),可實現(xiàn)php針對png圖像的縮放功能,且支持透明背景,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了php操作redis常見方法,結(jié)合實例形式分析了PHP針對Redis key與value的各種常見操作技巧,需要的朋友可以參考下2020-04-04