空格替换

描述

设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。

你的程序还需要返回被替换后的字符串的长度。

样例

对于字符串"Mr John Smith", 长度为 13

替换空格之后，参数中的字符串需要变为"Mr%20John%20Smith"，并且把新长度 17 作为结果返回。

挑战

在原字符串(字符数组)中完成替换，不适用额外空间

<?php

/**
 * 方法一 由于php数组特殊的数据结构导致处理起来比较方便
 */
function solution1($str)
{
    $len = strlen($str);
    $new_str = '';
    for($i=0; $i<$len; $i++)
    {
        if($str[$i] != ' ')
        {
            $new_str .= $str[$i];
        } else {
            $new_str .= '%20';
        }
    }
    return $new_str;
}

$str = solution1('Mr John Smith');
echo $str . '----------' . strlen($str);

/**
 * 方法二 强类型语言的处理方式
 * 1.先确定有多少个空格
 * 2.非空格字符往后移，空格字符用%20填充
 */
function solution2($arr)
{
    $len = count($arr);
    $count = 0;//记录有多少个空格
    for($i=0; $i<$len; $i++)
    {
        if($arr[$i] == ' ')
        {
            $count++;
        }
    }
    if(0 == $count)
    {
        return $arr;//字符串数组中没有空格
    }
    for($i=$len-1;$i>0;$i--)
    {
        if($arr[$i] != ' ')
        {
            $index = $i + $count * 2;
            $arr[$index] = $arr[$i];
        } else {
            $count--;
            $arr[$i + $count * 2] = '%';
            $arr[$i + $count * 2 + 1] = '2';
            $arr[$i  + $count * 2 + 2] = '0';
        }
    }
    return $arr;
}
$arr = ['M','r',' ', 'J','o','h','n',' ','S','m','i','t','h'];
$str = solution2($arr);
echo "<pre>";print_r($str) . '----------' . count($str);