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

哔哔one
TA贡献1854条经验 获得超8个赞
$str='helloworld';$tmp='';for($i=strlen($str)-1;$i>=0;$i--){$tmp.=$str{$};}echo$tmp;

呼唤远方
TA贡献1856条经验 获得超11个赞
貌似不存在O(n/2)这种说法,也还是O(n)php$str='IamMr.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;
添加回答
举报
0/150
提交
取消