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