快捷導(dǎo)航

PHP字符串逆序排列實(shí)現(xiàn)方法小結(jié)【strrev函數(shù)，二分法，循環(huán)法，遞歸法】

更新時(shí)間：2017年01月13日 11:25:38 作者：longlinfeng

這篇文章主要介紹了PHP字符串逆序排列實(shí)現(xiàn)方法,結(jié)合實(shí)例形式總結(jié)分析了strrev函數(shù)，二分法，循環(huán)法，遞歸法等常用的字符串逆序排列操作實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例總結(jié)了PHP字符串逆序排列實(shí)現(xiàn)方法。分享給大家供大家參考，具體如下：

關(guān)于字符串的逆序排列，最簡單的使用PHP函數(shù)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
*/

如果不用內(nèi)置的PHP函數(shù)strrev()，又該如何實(shí)現(xiàn)呢？這里另外給出了3種方法（二分法、循環(huán)法、遞歸法），但沒有進(jìn)行性能測試。

（PS：這里為了方便大家閱讀代碼，使用了本站在線php代碼格式化工具http://tools.jb51.net/code/jb51_php_format進(jìn)行了格式化處理。）

1、二分法

/**
* 二分法實(shí)現(xiàn)字符串逆序排列
* @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、循環(huán)法

/**
* 循環(huán)實(shí)現(xiàn)對(duì)字符串的逆序排列(效率比二分法低)
* @param string $str 源字符串
* @return string 返回逆序后的字符串
*/
function reverse($str='') {
  $result = '';
  for ($i=1; $i<=strlen($str); $i++) {
    $result .= substr($str, -$i, 1);
  }
  return $result;
}

3、遞歸法

/**
* 遞歸實(shí)現(xiàn)對(duì)字符串的逆序排列(效率低)
* @param string $str 源字符串
* @return string 返回逆序后的字符串
*/
function reverse($str='') {
  static $result = '';
  /* 用堆棧來理解遞歸調(diào)用 */
  if (strlen($str) > 0) {
    reverse(substr($str, 1));
    $result .= substr($str, 0, 1);
    //此句必須放在上一語句之后
  }
  return $result;
}

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php排序算法總結(jié)》、《PHP常用遍歷算法與技巧總結(jié)》、《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《php字符串(string)用法總結(jié)》及《php常見數(shù)據(jù)庫操作技巧匯總》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章: