PHP字串逆序排列實現方法

這篇文章主要介紹了PHP字串逆序排列實現方法,結合執行個體形式總結分析了strrev函數，二分法，迴圈法，遞迴法等常用的字串逆序排列操作實現技巧,需要的朋友可以參考下

具體如下：

關於字串的逆序排列，最簡單的使用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: 9876543210After 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;}

以上就是本文的全部內容，希望對大家的學習有所協助。