Look And Say 序列php实现代码


Posted in PHP onMay 22, 2011

比如:
第一个数字是: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

PHP 相关文章推荐
第七节--类的静态成员
Nov 16 PHP
PHP 面向对象实现代码
Nov 11 PHP
Ext.data.PagingMemoryProxy分页一次性读取数据的实现代码
Apr 07 PHP
破解.net程序(dll文件)编译和反编译方法
Jan 31 PHP
apache配置虚拟主机的方法详解
Jun 17 PHP
PDO防注入原理分析以及使用PDO的注意事项总结
Oct 23 PHP
php之curl设置超时实例
Nov 03 PHP
php使用Cookie实现和用户会话的方法
Jan 21 PHP
PHP严重致命错误处理:php Fatal error: Cannot redeclare class or function
Feb 05 PHP
php连接MSsql server的五种方法总结
Mar 04 PHP
laravel执行php artisan migrate报错的解决方法
Oct 09 PHP
PHP number_format函数原理及实例解析
Jul 14 PHP
php利用cookie实现访问次数统计代码
May 19 #PHP
PHP操作mysql函数详解,mysql和php交互函数
May 19 #PHP
php异常:Parse error: syntax error, unexpected T_ENCAPSED_AND_WHITESPACE  eval()'d code error
May 19 #PHP
php中全局变量global的使用演示代码
May 18 #PHP
一个PHP分页类的代码
May 18 #PHP
PHP sprintf()函数用例解析
May 18 #PHP
PHP 命令行参数详解及应用
May 18 #PHP
You might like
超级好用的一个php上传图片类(随机名,缩略图,加水印)
2010/06/30 PHP
PHP编程最快明白(第一讲 软件环境和准备工作)
2010/10/25 PHP
PHP Global定义全局变量使用说明
2013/08/15 PHP
常见PHP数据库解决方案分析介绍
2015/09/24 PHP
在网页中使用document.write时遭遇的奇怪问题
2010/08/24 Javascript
jQuery Ajax使用实例
2015/04/16 Javascript
JS禁用页面上所有控件的实现方法(附demo源码下载)
2015/12/17 Javascript
RequireJS多页面应用实例分析
2016/06/29 Javascript
AngularJS入门教程之迭代器过滤详解
2016/08/18 Javascript
JQuery遍历元素的后代和同胞实现方法
2016/09/18 Javascript
Bootstrap中glyphicons-halflings-regular.woff字体报404错notfound的解决方法
2017/01/19 Javascript
async/await地狱该如何避免详解
2018/05/10 Javascript
Element-ui之ElScrollBar组件滚动条的使用方法
2018/09/14 Javascript
Vue中的基础过渡动画及实现原理解析
2018/12/04 Javascript
vue+element+Java实现批量删除功能
2019/04/08 Javascript
vue下载excel的实现代码后台用post方法
2019/05/10 Javascript
[01:35]2014DOTA2西雅图邀请赛 专访狐狸妈青春献给刀塔
2014/07/08 DOTA
一个基于flask的web应用诞生 flask和mysql相连(4)
2017/04/11 Python
requests和lxml实现爬虫的方法
2017/06/11 Python
Python实现点阵字体读取与转换的方法
2019/01/29 Python
python数据归一化及三种方法详解
2019/08/06 Python
Python 实现opencv所使用的图片格式与 base64 转换
2020/01/09 Python
Python面向对象中类(class)的简单理解与用法分析
2020/02/21 Python
python实现飞船游戏的纵向移动
2020/04/24 Python
pandas分批读取大数据集教程
2020/06/06 Python
在HTML5 Canvas中放入图片和保存为图片的方法
2014/05/03 HTML / CSS
关于HTML5 Placeholder新标签低版本浏览器下不兼容的问题分析及解决办法
2016/01/27 HTML / CSS
清华大学自主招生自荐信
2014/01/29 职场文书
2014年两会学习心得体会
2014/03/17 职场文书
《广玉兰》教学反思
2014/04/14 职场文书
《得道多助,失道寡助》教学反思
2014/04/19 职场文书
本科生求职信
2014/06/17 职场文书
2015年党员个人自我评价
2015/03/03 职场文书
小学生安全保证书
2015/05/09 职场文书
2016年校园重阳节广播稿
2015/12/18 职场文书
idea搭建可运行Servlet的Web项目
2021/06/26 Java/Android