PHP字符串逆序排列实现方法小结【strrev函数，二分法，循环法，递归法】-6ren

PHP字符串逆序排列实现方法小结【strrev函数，二分法，循环法，递归法】

转载作者：qq735679552 更新时间：2022-09-27 22:32:09

24

4

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章PHP字符串逆序排列实现方法小结【strrev函数，二分法，循环法，递归法】由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

本文实例总结了PHP字符串逆序排列实现方法。分享给大家供大家参考，具体如下:

关于字符串的逆序排列，最简单的使用PHP函数strrev()的测试代码如下:

 
    ? 
   
         header( 
         'Content-type: text/html; charset=utf-8' 
         ); 
        
         $str 
         = implode( 
         '' 
         , range(9, 0)); 
        
         print 
         '< p><strong>Before reversed: </strong>' 
         . 
         $str 
         . 
         '< /p>' 
         ; 
        
         print 
         '< p>< strong>After reversed: < /strong>' 
         . 
         strrev 
         ( 
         $str 
         ). 
         '< /p>' 
         ; 
        
         /* 
        
         输出如下： 
        
         Before reversed: 9876543210 
        
         After reversed: 0123456789 
        
         */

如果不用内置的PHP函数strrev()，又该如何实现呢？这里另外给出了3种方法（二分法、循环法、递归法），但没有进行性能测试.

1、二分法。

 
    ? 
   
         /** 
        
         * 二分法实现字符串逆序排列 
        
         * @param string $str 源字符串 
        
         * @return string 返回逆序后的字符串 
        
         */ 
        
         function 
         reverse( 
         $str 
         = 
         '' 
         ) { 
        
         $len 
         =  
         strlen 
         ( 
         $str 
         ); 
        
         //不能使用count或sizeof 
        
         $mid 
         =  
         floor 
         ( 
         $len 
         /2); 
        
         for 
         ( 
         $i 
         =0;  
         $i 
         < 
         $mid 
         ;  
         $i 
         ++) { 
        
         $temp 
         =  
         $str 
         [ 
         $i 
         ]; 
        
         $str 
         [ 
         $i 
         ] =  
         $str 
         [ 
         $len 
         - 
         $i 
         -1]; 
        
         $str 
         [ 
         $len 
         - 
         $i 
         -1] =  
         $temp 
         ; 
        
         } 
        
         return 
         $str 
         ; 
        
         }

2、循环法。

 
    ? 
   
         /** 
        
         * 循环实现对字符串的逆序排列(效率比二分法低) 
        
         * @param string $str 源字符串 
        
         * @return string 返回逆序后的字符串 
        
         */ 
        
         function 
         reverse( 
         $str 
         = 
         '' 
         ) { 
        
         $result 
         =  
         '' 
         ; 
        
         for 
         ( 
         $i 
         =1;  
         $i 
         <= 
         strlen 
         ( 
         $str 
         );  
         $i 
         ++) { 
        
         $result 
         .=  
         substr 
         ( 
         $str 
         , - 
         $i 
         , 1); 
        
         } 
        
         return 
         $result 
         ; 
        
         }

3、递归法。

 
    ? 
   
         /** 
        
         * 递归实现对字符串的逆序排列(效率低) 
        
         * @param string $str 源字符串 
        
         * @return string 返回逆序后的字符串 
        
         */ 
        
         function 
         reverse( 
         $str 
         = 
         '' 
         ) { 
        
         static 
         $result 
         =  
         '' 
         ; 
        
         /* 用堆栈来理解递归调用 */ 
        
         if 
         ( 
         strlen 
         ( 
         $str 
         ) > 0) { 
        
         reverse( 
         substr 
         ( 
         $str 
         , 1)); 
        
         $result 
         .=  
         substr 
         ( 
         $str 
         , 0, 1); 
        
         //此句必须放在上一语句之后 
        
         } 
        
         return 
         $result 
         ; 
        
         }

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

最后此篇关于PHP字符串逆序排列实现方法小结【strrev函数，二分法，循环法，递归法】的文章就讲到这里了,如果你想了解更多关于PHP字符串逆序排列实现方法小结【strrev函数，二分法，循环法，递归法】的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！。

24

4

0

文章推荐：浅谈java 面对对象(抽象继承接口多态)

文章推荐： PHP使用递归算法无限遍历数组示例

文章推荐： PHP使用strrev翻转中文乱码问题的解决方法

文章推荐：使用php完成常见的文件上传功能(推荐)

Ruby 方法() 方法
我想了解 Ruby 方法 methods() 是如何工作的。我尝试使用“ruby 方法”在 Google 上搜索，但这不是我需要的。我也看过 ruby-doc.org，但我没有找到这种方法。
VBS教程：方法-Test 方法
Test 方法对指定的字符串执行一个正则表达式搜索，并返回一个 Boolean 值指示是否找到匹配的模式。 object.Test(string) 参数 object 必选项。总是一个
VBS教程：方法-Replace 方法
Replace 方法替换在正则表达式查找中找到的文本。 object.Replace(string1, string2) 参数 object 必选项。总是一个 RegExp 对象的名称。
VBS教程：方法-Raise 方法
Raise 方法生成运行时错误 object.Raise(number, source, description, helpfile, helpcontext) 参数 object 应为
VBS教程：方法-Execute 方法
Execute 方法对指定的字符串执行正则表达式搜索。 object.Execute(string) 参数 object 必选项。总是一个 RegExp 对象的名称。 string
VBS教程：方法-Clear 方法
Clear 方法清除 Err 对象的所有属性设置。 object.Clear object 应为 Err 对象的名称。说明在错误处理后，使用 Clear 显式地清除 Err 对象。此
VBS教程：方法-CopyFile 方法
CopyFile 方法将一个或多个文件从某位置复制到另一位置。 object.CopyFile source, destination[, overwrite] 参数 object 必选
VBS教程：方法-Copy 方法
Copy 方法将指定的文件或文件夹从某位置复制到另一位置。 object.Copy destination[, overwrite] 参数 object 必选项。应为 File 或 F
VBS教程：方法-Close 方法
Close 方法关闭打开的 TextStream 文件。 object.Close object 应为 TextStream 对象的名称。说明下面例子举例说明如何使用 Close 方
VBS教程：方法-BuildPath 方法
BuildPath 方法向现有路径后添加名称。 object.BuildPath(path, name) 参数 object 必选项。应为 FileSystemObject 对象的名称
VBS教程：方法-GetFolder 方法
GetFolder 方法返回与指定的路径中某文件夹相应的 Folder 对象。 object.GetFolder(folderspec) 参数 object 必选项。应为 FileSy
VBS教程：方法-GetFileName 方法
GetFileName 方法返回指定路径（不是指定驱动器路径部分）的最后一个文件或文件夹。 object.GetFileName(pathspec) 参数 object 必选项。应为
VBS教程：方法-GetFile 方法
GetFile 方法返回与指定路径中某文件相应的 File 对象。 object.GetFile(filespec) 参数 object 必选项。应为 FileSystemObject
VBS教程：方法-GetExtensionName 方法
GetExtensionName 方法返回字符串，该字符串包含路径最后一个组成部分的扩展名。 object.GetExtensionName(path) 参数 object 必选项。应
VBS教程：方法-GetDriveName 方法
GetDriveName 方法返回包含指定路径中驱动器名的字符串。 object.GetDriveName(path) 参数 object 必选项。应为 FileSystemObjec
VBS教程：方法-GetDrive 方法
GetDrive 方法返回与指定的路径中驱动器相对应的 Drive 对象。 object.GetDrive drivespec 参数 object 必选项。应为 FileSystemO
VBS教程：方法-GetBaseName 方法
GetBaseName 方法返回字符串，其中包含文件的基本名 (不带扩展名), 或者提供的路径说明中的文件夹。 object.GetBaseName(path) 参数 object 必
VBS教程：方法-GetAbsolutePathName 方法
GetAbsolutePathName 方法从提供的指定路径中返回完整且含义明确的路径。 object.GetAbsolutePathName(pathspec) 参数 object
VBS教程：方法-FolderExists 方法
FolderExists 方法如果指定的文件夹存在，则返回 True；否则返回 False。 object.FolderExists(folderspec) 参数 object 必选项
VBS教程：方法-FileExists 方法
FileExists 方法如果指定的文件存在返回 True；否则返回 False。 object.FileExists(filespec) 参数 object 必选项。应为 FileS

首页

博学

6Ren·AI

商城

PHP字符串逆序排列实现方法小结【strrev函数，二分法，循环法，递归法】