Maison  >  Questions et réponses  >  le corps du texte

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

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

大家讲道理大家讲道理2771 Il y a quelques jours548

répondre à tous(2)je répondrai

  • 高洛峰

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

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

    répondre
    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;
    

    répondre
    0
  • Annulerrépondre