php实现字符串反转,不用strrev,不借用数组方式,时间复杂度度小于O(n)的,首尾交换的那种实现。
回复内容:
php实现字符串反转,不用strrev,不借用数组方式,时间复杂度度小于O(n)的,首尾交换的那种实现。
<code><?php$str = 'hello world';$tmp = '';for($i = strlen($str)-1; $i >= 0; $i--){ $tmp .= $str{$};}echo $tmp;</code>
貌似不存在O(n/2)这种说法,也还是O(n)
<code>php</code><code>&<a>本2文来*源gao($daima.com搞@代@#码(网</a><strong>搞gaodaima代码</strong>lt;?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;</code>