字符串反转

编写一段用最小代价实现将字符串完全反序, 如 将 “abcdefghjk” 转换成 “kjhgfedcba”. 不使用内置函数

方法一：利用字符串的拼接方法,把后遍历出来的放在前面即可实现反转

    function reverse()
    {
        $s = 'abcdefghjk';
        $o = '';
        $i = 0;
        while(isset($s[$i]) && $s[$i] != null) {
            $o = $s[$i++].$o;
        }
        echo $o;//kjhgfedcba
    }

方法二：把字符串打散成数组，

    function reverse()
    {
        $s = 'abcdefghjk';
        $strArr = str_split($s);
        $o = '';
        for($i=count($strArr) - 1; $i>=0;$i--){
            $o.=$strArr[$i];
        }
        echo $o;
    }

方法三：利用递归的方法,类似与二分查找的折半思想

function reverseRecursive()
    {
        $s = 'abcdefghjk';
        $forNum = ceil(strlen($s)/2);
        $strlen = strlen($s);
        for($i=1; $i<= $forNum; $i++){
            if($i <= $strlen-$i) {
                $tmp = $s[$i - 1];
                $s[$i - 1] = $s[$strlen - $i];
                $s[$strlen - $i] = $tmp;
            }
        }
        return $s;
    }