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 获取远程文件内容的函数代码
Mar 24 PHP
php获取文件大小的方法
Feb 26 PHP
CodeIgniter框架提示Disallowed Key Characters的解决办法
Apr 21 PHP
php ci框架中加载css和js文件失败的原因及解决方法
Jul 29 PHP
PHP防止表单重复提交的几种常用方法汇总
Aug 19 PHP
php冒泡排序与快速排序实例详解
Dec 07 PHP
PHP简单字符串过滤方法示例
Sep 04 PHP
详谈PHP中的密码安全性Password Hashing
Feb 04 PHP
ThinkPHP开发--使用七牛云储存
Sep 14 PHP
详解php用static方法的原因
Sep 12 PHP
PHP实现与java 通信的插件使用教程
Aug 11 PHP
php利用ZipArchive类操作文件的实例
Jan 21 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为什么选mysql作为数据库? Mysql 创建用户方法
2007/07/02 PHP
PHP字符串处理的10个简单方法
2010/06/30 PHP
让PHP以ROOT权限执行系统命令的方法
2011/02/10 PHP
PHP递归删除目录几个代码实例
2014/04/21 PHP
php防止恶意刷新与刷票的方法
2014/11/21 PHP
php遍历删除整个目录及文件的方法
2015/03/13 PHP
WordPress中编写自定义存储字段的相关PHP函数解析
2015/12/25 PHP
PHP如何使用JWT做Api接口身份认证的实现
2020/02/03 PHP
DWZ刷新dialog解决方法
2013/03/03 Javascript
js特效,页面下雪的小例子
2013/06/17 Javascript
js渐变显示渐变消失示例代码
2013/08/01 Javascript
Javascript实现带关闭按钮的网页漂浮广告代码
2014/01/12 Javascript
JS中获取函数调用链所有参数的方法
2015/05/07 Javascript
jQuery鼠标事件汇总
2015/08/30 Javascript
Bootstrap框架结合jQuery仿百度换肤功能实例解析
2016/09/17 Javascript
微信小程序bindtap事件与冒泡阻止详解
2019/08/08 Javascript
JavaScript类的继承多种实现方法
2020/05/30 Javascript
[01:12:27]EG vs Secret 2018国际邀请赛淘汰赛BO3 第二场 8.22
2018/08/23 DOTA
零基础写python爬虫之打包生成exe文件
2014/11/06 Python
轻松理解Python 中的 descriptor
2017/09/15 Python
python中hashlib模块用法示例
2017/10/30 Python
Django跨域请求问题的解决方法示例
2018/06/16 Python
python import 上级目录的导入
2020/11/03 Python
马来西亚时装购物网站:ZALORA马来西亚
2017/03/14 全球购物
Boston Proper官网:美国女装品牌
2017/10/30 全球购物
印尼第一大家居、生活和家具电子商务:Ruparupa
2019/11/25 全球购物
医学护理毕业生自荐信
2013/11/07 职场文书
部队万能检讨书
2014/02/20 职场文书
公共场所禁烟倡议书
2014/08/30 职场文书
新郎新娘答谢词
2015/01/04 职场文书
母亲节主题班会
2015/08/14 职场文书
2016年教师节贺卡寄语
2015/12/04 职场文书
详解前端任务构建利器Gulp.js使用指南
2021/04/30 Javascript
变长双向rnn的正确使用姿势教学
2021/05/31 Python
java中重写父类方法加不加@Override详解
2021/06/21 Java/Android
python 中的jieba分词库
2021/11/23 Python