search

Home  >  Q&A  >  body text

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

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

大家讲道理大家讲道理2820 days ago563

reply all(2)I'll reply

  • 高洛峰

    高洛峰2017-04-10 15:23:18

    <?php
    $str = 'hello world';
    $tmp = '';
    for($i = strlen($str)-1; $i >= 0; $i--){
        $tmp .= $str{$};
    }
    
    echo $tmp;
    

    reply
    0
  • PHP中文网

    PHP中文网2017-04-10 15:23:18

    貌似不存在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;
    

    reply
    0
  • Cancelreply