本文实例总结了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程序设计有所帮助。