程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> Look And Say 序列php實現代碼

Look And Say 序列php實現代碼

編輯:關於PHP編程

比如:
第一個數字是:1。
看著第一個數字你可以說1個1,那麼第二個數字就是:11。
看著第二個數字你可以說2個1,即第三個數字是:21。
看著第三個數字你可以說1個2,1個1,即第四個數字是:1211。
看著第四個數字你可以說1個1,1個2,2個1,即第五個數字是:111221。
…………
根據詳細的說明可以參見:http://en.wikipedia.org/wiki/Look-and-say_sequence
下面用PHP實現這個序列,如下:
復制代碼 代碼如下:
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函數中的for循環,當$len-1時,$result並未累加最後一位數字的統計結果,所以在循環完成後再次累加一次。

最後輸出結果:

1
11
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211
11131221133112132113212221

作者:ywxgod

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved