PHP字符串逆序排列實現(xiàn)方法小結【strrev函數(shù)，二分法，循環(huán)法，遞歸法】
更新時間：2017年01月13日 11:25:38 作者：longlinfeng
這篇文章主要介紹了PHP字符串逆序排列實現(xiàn)方法,結合實例形式總結分析了strrev函數(shù)，二分法，循環(huán)法，遞歸法等常用的字符串逆序排列操作實現(xiàn)技巧,需要的朋友可以參考下
本文實例總結了PHP字符串逆序排列實現(xià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
*/
如果不用內置的PHP函數(shù)strrev()，又該如何實現(xiàn)呢？這里另外給出了3種方法（二分法、循環(huán)法、遞歸法），但沒有進行性能測試。
（PS：這里為了方便大家閱讀代碼，使用了本站在線php代碼格式化工具http://tools.jb51.net/code/jb51_php_format進行了格式化處理。）
1、二分法
/**
* 二分法實現(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)實現(xiàn)對字符串的逆序排列(效率比二分法低)
* @param string $str 源字符串
* @return string 返回逆序后的字符串
*/
function reverse($str='') {
$result = '';
for ($i=1; $i<=strlen($str); $i++) {
$result .= substr($str, -$i, 1);
}
return $result;
}
3、遞歸法
/**
* 遞歸實現(xiàn)對字符串的逆序排列(效率低)
* @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數(shù)據(jù)結構與算法教程》、《php程序設計算法總結》、《php排序算法總結》、《PHP常用遍歷算法與技巧總結》、《PHP數(shù)學運算技巧總結》、《PHP數(shù)組(Array)操作技巧大全》、《php字符串(string)用法總結》及《php常見數(shù)據(jù)庫操作技巧匯總》
希望本文所述對大家PHP程序設計有所幫助。
相關文章
15種PHP Encoder的比較...2007-03-03
這篇文章主要介紹了WebQQ最新登陸協(xié)議的用法,分析了WebQQ協(xié)議的原理與用法,具有一定的實用價值,需要的朋友可以參考下2014-12-12
下面小編就為大家?guī)硪黄狶inux php 中文亂碼的快速解決方法。小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考，一起跟隨小編過來看看吧2016-05-05
在本篇文章里小編給大家整理了關于php利用ZipArchive類實現(xiàn)文件壓縮與解壓實例代碼內容，需要的朋友們學習下。2020-01-01
PHP取得文件后綴，關于獲取文件的擴展名有很多種方式，下面提供三種獲取文件后綴的方法，大家可以研究下，具體代碼就不解釋了。直接看代碼吧2012-10-10
JWT(JSON Web Token)是為了在網(wǎng)絡應用環(huán)境間傳遞聲明而執(zhí)行的一種基于JSON的開放標準。本文將為大家介紹PHP如何實現(xiàn)JWT登錄鑒權，需要的可以參考一下2022-04-04
PHP中使用addslashes函數(shù)轉義的安全性原理分析
這篇文章主要介紹了PHP中使用addslashes函數(shù)轉義的安全性原理分析,較為深入的分析了addslashes函數(shù)的用法及ecshop自定義函數(shù)addslashes_deep的不足之處,非常具有實用價值,需要的朋友可以參考下2014-11-11
php使用strip_tags()去除html標簽仍有空白的解決方法
這篇文章主要介紹了php使用strip_tags()去除html標簽仍有空白的解決方法,涉及php正則替換的相關操作技巧,需要的朋友可以參考下2016-07-07
這篇文章主要介紹了php實現(xiàn)字符串翻轉的方法,涉及php操作字符串的技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-03-03
這篇文章主要介紹了php使用Jpgraph繪制簡單X-Y坐標圖的方法,實例分析了Jpgraph繪制坐標圖及繪制曲線的相關技巧,需要的朋友可以參考下2015-06-06