PHP实现字符串翻转功能的方法【递归与循环算法】

yipeiwu_com7年前PHP代码库

本文实例讲述了PHP实现字符串翻转功能的方法。分享给大家供大家参考,具体如下:

提到实现字符串反转的方法,大家都会想到用循环。确实,循环是一个内存占用量小且实现简单的方式。但是还有一种方式可以实现这样的功能,那就是递归。

php支持递归函数,递归函数就是函数调用自己本身。这些函数特别适用于动态浏览数据结构,例如连接列表和树。

例子:

<?php 
//递归实现字符串翻转
function reverse_r($str){
  if(strlen($str)>0){
    reverse_r(substr($str,1));
  }
  echo substr($str,0,1);
  return;
}
//循环实现字符串翻转
function reverse_i($str){
  for($i=1; $i<=strlen($str);$i++){
    echo substr($str,-$i,1);
  }
  return;
}
reverse_r("Hello");
reverse_i("everyone");
?>

结果:

更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《PHP数组(Array)操作技巧大全》、《php字符串(string)用法总结》及《php程序设计算法总结

希望本文所述对大家PHP程序设计有所帮助。

相关文章

php结合md5的加密解密算法实例

本文实例讲述了php结合md5的加密解密算法。分享给大家供大家参考,具体如下: <?php /* * Created on 2016-9-30 * */ functio...

PHP树的深度编历生成迷宫及A*自动寻路算法实例分析

本文实例讲述了PHP树的深度编历生成迷宫及A*自动寻路算法。分享给大家供大家参考。具体分析如下: 有一同事推荐了三思的迷宫算法,看了感觉还不错,就转成php 三思的迷宫算法是采用树的深度...

PHP获取文件扩展名的方法实例总结

本文实例总结了PHP获取文件扩展名的方法。分享给大家供大家参考,具体如下: 在PHP面试中或者考试中会有很大几率碰到写出五种获取文件扩展名的方法,下面是我自己总结的一些方法 $fil...

微信access_token的获取开发示例

概述 access_token是公众号的全局唯一票据,公众号调用各接口时都需使用access_token。开发者需要进行妥善保存。access_token的存储至少要保留512个字符空间...

PHP实现的策略模式简单示例

本文实例讲述了PHP实现的策略模式。分享给大家供大家参考,具体如下: 比如说购物车系统,在给商品计算总价的时候,普通会员肯定是商品单价乘以数量,但是对中级会员提供8者折扣,对高级会员提供...