Heim  >  Artikel  >  Backend-Entwicklung  >  字符串处理 - php实现字符串反转[首尾交换]

字符串处理 - php实现字符串反转[首尾交换]

WBOY
WBOYOriginal
2016-06-06 20:38:071819Durchsuche

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><?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></code>
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn