关于回文算法

来源:互联网 发布:家装监理必知300 编辑:程序博客网 时间:2024/05/16 11:48

申请了百度的PHP空间,学着写点PHP,http://0.yht212.duapp.com/

想写一下回文算法,在对PHP不了解情况下,

照抄了开源中国http://www.oschina.net/code/snippet_1023425_20741

《Ruby太慢了》php版回文数计算代码


其实这个算法,我以前就用.NET写过,在这基础上还可以再次优化,

在抄的过程中,发现不对,我以前不是这样写的,按照自己思路,写了一下

for($i=11;$i<9999;$i++){ 
        $len=strlen($i); 
        $k=intval($len/2); 
       
        $t1=substr($i,0,$k); 
        $t2=substr($i,$len-$k,$k); 
        if($t1==$t2){ 
            echo $i,'是回文..','<br/>'; 
        } 
    } 

这样写不是效率更高吗,也不需要多次内循环,然后百度了一上其它人写法,前面那个差水多,

奇怪,为什么要这样?