gpt4 book ai didi

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

转载 作者:qq735679552 更新时间:2022-09-27 22:32:09 24 4
gpt4 key购买 nike

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

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

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

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

?
1
2
3
4
5
6
7
8
9
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、二分法 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/**
* 二分法实现字符串逆序排列
* @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、循环法 。

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

3、递归法 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/**
* 递归实现对字符串的逆序排列(效率低)
* @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
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com