字符串处理 - php实现字符串反转[首尾交换]
大家讲道理
大家讲道理 2017-04-10 15:21:18
[PHP讨论组]

php实现字符串反转,不用strrev,不借用数组方式,时间复杂度度小于O(n)的,首尾交换的那种实现。

大家讲道理
大家讲道理

光阴似箭催人老,日月如移越少年。

全部回复(2)
高洛峰
<?php
$str = 'hello world';
$tmp = '';
for($i = strlen($str)-1; $i >= 0; $i--){
    $tmp .= $str{$};
}

echo $tmp;
PHP中文网

貌似不存在O(n/2)这种说法,也还是O(n)

php<?php

$str = 'I am Mr.Jing';

// 我去!php中字符串的元素居然是可变的
for ($i=0, $j = strlen($str)-1; $i < $j; $i++, $j--) {
    $tmp = $str[$j];
    $str[$j] = $str[$i];
    $str[$i] = $tmp;
}
// 输出结果
echo $str;
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号