Look And Say 序列php实现代码

 更新时间:2011年05月22日 12:06:08   作者:  
Look And Say序列,简单的说就是根据你看到的数字,写出下一个数字
比如:
第一个数字是: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在linux下检测mysql同步状态的方法

    php在linux下检测mysql同步状态的方法

    这篇文章主要介绍了php在linux下检测mysql同步状态的方法,是Linux下使用php检测mysql同步状态的实用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-01-01
  • 用PHP调用Oracle存储过程的方法

    用PHP调用Oracle存储过程的方法

    php程序访问数据库,完全可以使用存储过程,有人认为使用存储过程便于维护。不过仁者见仁,智者见智,在这个问题上,偶认为使用存储过程意味着必须要dba和开发人员更紧密配合,如果其中一方更变,则显然难以维护。
    2008-09-09
  • PHP开启opcache提升代码性能

    PHP开启opcache提升代码性能

    APC在PHP5.4及以下版本是性能最好的代码缓存。不过PHP升级到5.5及以上后,APC不再有效。需要使用Zend的OpCache扩展。
    2015-04-04
  • PHP之生成GIF动画的实现方法

    PHP之生成GIF动画的实现方法

    本篇文章是对PHP生成GIF动画的方法进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • 浅谈PHP正则表达式中修饰符/i, /is, /s, /isU

    浅谈PHP正则表达式中修饰符/i, /is, /s, /isU

    我们在PHP正则表达式的学习中会碰到修饰符,那么关于PHP正则表达式修饰符的理解以及使用我们需要注意什么呢?那么我们来具体的看看它的概念以及相关内容。
    2014-10-10
  • PHP实现的简单日历类

    PHP实现的简单日历类

    这篇文章主要介绍了PHP实现的简单日历类,可实现简单的日期显示功能,并高亮标注当前日期,具有一定的实用价值,需要的朋友可以参考下
    2014-11-11
  • Lumen timezone 时区设置方法(慢了8个小时)

    Lumen timezone 时区设置方法(慢了8个小时)

    今天用 Lumen 框架写代码时, 也是初次体验 Lumen, 遇到了一个问题, 从数据库里查出的时间比数据库里保存的 TIMESTAMP 时间慢了8个小时, 很明显这是一个时区设置的问题, 本以为可以在1分钟内解决的, 但是我错了
    2018-01-01
  • PHP实现的曲线统计图表示例

    PHP实现的曲线统计图表示例

    这篇文章主要介绍了PHP实现的曲线统计图表,结合实例形式分析了php基于图形绘制实现曲线统计图展现功能的相关操作技巧,需要的朋友可以参考下
    2016-11-11
  • php中chdir()函数用法实例

    php中chdir()函数用法实例

    这篇文章主要介绍了php中chdir()函数用法,以实例形式简单讲述了chdir实现切换目录的方法,需要的朋友可以参考下
    2014-11-11
  • php多个字符串替换成同一个的解决方法

    php多个字符串替换成同一个的解决方法

    本篇文章是对php多个字符串替换成同一个的方法进行了详细的分析介绍,需要的朋友参考下
    2013-06-06

最新评论