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

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

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 ; }