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)，當$len-1時，$result并未累加最后一位數(shù)字的統(tǒng)計結果，所以在循環(huán)完成后再次累加一次。
最后輸出結果：
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)這個序列，如下：
復制代碼 代碼如下:
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)，當$len-1時，$result并未累加最后一位數(shù)字的統(tǒng)計結果，所以在循環(huán)完成后再次累加一次。
最后輸出結果：
1
11
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211
11131221133112132113212221
作者：ywxgod
相關文章
php如何實現(xiàn)多張圖片上傳加水印，接下來為大家詳細介紹下，感興趣的朋友可以參考下哈，希望對你學習php有所幫助2013-04-04
php下數(shù)字分頁函數(shù)代碼，需要的朋友可以參考下。2010-11-11
php數(shù)字轉漢字代碼(算法)，學習php的朋友可以參考下。2011-10-10
這篇文章主要介紹了PHP簡單檢測網(wǎng)址是否能夠正常打開的方法,涉及php中curl的簡單使用技巧,需要的朋友可以參考下2016-09-09
本篇文章是對fckeditor在Php中的配置進行了詳細的分析介紹，需要的朋友參考下2013-06-06
PHP面向對象程序設計之對象克隆clone和魔術方法__clone()用法分析
這篇文章主要介紹了PHP面向對象程序設計之對象克隆clone和魔術方法__clone()用法,結合具體實例形式分析了php面向對象程序設計中對象克隆clone和魔術方法__clone()相關操作技巧與使用注意事項,需要的朋友可以參考下2019-06-06
這篇文章主要介紹了php實現(xiàn)的css文件背景圖片下載器代碼,涉及文件與URL地址的操作,是非常實用的技巧,需要的朋友可以參考下2014-11-11
Linux平臺php命令行程序處理管道數(shù)據(jù)的方法
這篇文章主要介紹了Linux平臺php命令行程序處理管道數(shù)據(jù)的方法,結合實例形式分析了Linux平臺管道提示符的功能及php使用命令行處理管道數(shù)據(jù)的相關實現(xiàn)技巧,需要的朋友可以參考下2016-11-11
php簡單實現(xiàn)短網(wǎng)址(短鏈)還原的方法(測試可用)
這篇文章主要介紹了php簡單實現(xiàn)短網(wǎng)址還原的方法,以腳本之家短網(wǎng)址http://t.cn/heEHwk為例介紹了php還原短網(wǎng)址的實現(xiàn)技巧,非常簡單實用,需要的朋友可以參考下2016-05-05
這篇文章分享一個php生成16位隨機數(shù)的代碼，php生成隨機數(shù)的二種方法，但簡單，但很實用，需要的朋友可以參考下2014-09-09