菜单

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

2017年11月28日 - PHPer

本文实例讲述了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");
?>

结果:

发表评论

电子邮件地址不会被公开。