84669인 학습
152542인 학습
20005인 학습
5487인 학습
7821인 학습
359900인 학습
3350인 학습
180660인 학습
48569인 학습
18603인 학습
40936인 학습
1549인 학습
1183인 학습
32909인 학습
php实现字符串反转,不用strrev,不借用数组方式,时间复杂度度小于O(n)的,首尾交换的那种实现。
光阴似箭催人老,日月如移越少年。
<?php $str = 'hello world'; $tmp = ''; for($i = strlen($str)-1; $i >= 0; $i--){ $tmp .= $str{$}; } echo $tmp;
貌似不存在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;
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;
貌似不存在O(n/2)这种说法,也还是O(n)