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 相关文章推荐
一贴学会PHP 新手入门教程
Aug 03 PHP
php foreach 使用&amp;(与运算符)引用赋值要注意的问题
Feb 16 PHP
解析posix与perl标准的正则表达式区别
Jun 17 PHP
php加密解密函数authcode的用法详细解析
Oct 28 PHP
PHP生成迅雷、快车、旋风等软件的下载链接代码实例
May 12 PHP
PHP图片等比例缩放生成缩略图函数分享
Jun 10 PHP
PHP网页游戏学习之Xnova(ogame)源码解读(十三)
Jun 26 PHP
CodeIgniter错误mysql_connect(): No such file or directory解决方法
Sep 06 PHP
Centos下升级php5.2到php5.4全记录(编译安装)
Apr 03 PHP
搭建自己的PHP MVC框架详解
Aug 16 PHP
PHP中16个高危函数整理
Sep 19 PHP
PHP如何使用cURL实现Get和Post请求
Jul 11 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
ThinkPHP 连接Oracle数据库的详细教程[全]
2012/07/16 PHP
php去除字符串换行符示例分享
2014/02/13 PHP
在laravel中实现ORM模型使用第二个数据库设置
2019/10/24 PHP
浅析PHP中的 inet_pton 网络函数
2019/12/16 PHP
跟着JQuery API学Jquery 之二 属性
2010/04/09 Javascript
THREE.JS入门教程(5)你应当知道的十件事
2013/01/24 Javascript
深入学习AngularJS中数据的双向绑定机制
2016/03/04 Javascript
Vue.js实现简单ToDoList 前期准备(一)
2016/12/01 Javascript
简单的JS控制button颜色随点击更改的实现方法
2017/04/17 Javascript
基于构造函数的五种继承方法小结
2017/07/27 Javascript
seaJs使用心得之exports与module.exports的区别实例分析
2017/10/13 Javascript
vue、react等单页面项目应该这样子部署到服务器
2018/01/03 Javascript
Web安全之XSS攻击与防御小结
2018/12/13 Javascript
详解在网页上通过JS实现文本的语音朗读
2019/03/28 Javascript
新手入门带你学习JavaScript引擎运行原理
2019/06/24 Javascript
ES6中Symbol、Set和Map用法详解
2019/08/20 Javascript
为什么推荐使用JSX开发Vue3
2020/12/28 Vue.js
如何管理Vue中的缓存页面
2021/02/06 Vue.js
[00:14]PWL:老朋友Mushi拍VLOG与中国玩家问好
2020/11/04 DOTA
Python实现同时兼容老版和新版Socket协议的一个简单WebSocket服务器
2014/06/04 Python
Python中使用items()方法返回字典元素对的教程
2015/05/21 Python
简单上手Python中装饰器的使用
2015/07/12 Python
学生信息管理系统python版
2018/10/17 Python
Ubuntu+python将nii图像保存成png格式
2019/07/18 Python
django-rest-swagger的优化使用方法
2019/08/29 Python
基于python图像处理API的使用示例
2020/04/03 Python
总结html5自定义属性有哪些
2020/04/01 HTML / CSS
中专生自我鉴定书范文
2013/12/28 职场文书
大专会计自我鉴定
2014/02/06 职场文书
材料员岗位职责
2014/03/13 职场文书
五一促销活动总结
2014/07/01 职场文书
法定代表人授权委托书范文
2014/08/02 职场文书
大学生简短的自我评价
2014/09/12 职场文书
民事辩护词范文
2015/05/21 职场文书
推销搭讪开场白
2015/05/28 职场文书
2016形势与政策学习心得体会
2016/01/12 职场文书