剑指OFFER-替换空格

题目

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

**题解

用str_replace函数试了一下，竟然能通过，看来效率还是很高的。
然后考虑解题思路，很明显这是要替换字符串，所以要考虑的是移动原有的字符串还是新建一个字符串。为了降低空间复杂度，一般会选择在原来字符串基础上进行移动。

想一下，是要从前向后移动还是从后向前移动。此时要分两种情况，

• 如果要将一个较短的子串替换为较长的，替换前面的时候后面的肯定要移动，所以此时最好是从后向前，因为替换后的字符串肯定会边长。替换后面的不会影响到前面的。
• 如果要将一个较长的子串替换为较短的。总长度肯定会变短，此时替换前面的不会影响到后面的。所以应该从前向后移动。

这个题目是将空格替换为”%20”，所以应该从后向前移动。

代码

<?php
function replaceSpace($str)
{
    // write code here
    $strLen = strlen($str);
    for($i = 0; $i<$strLen; $i++){
        if($str[$i] == ' ')
            $spaceNum++;
    }

    $newLen = $strLen + $spaceNum*2;
    $indexOld = $strLen -1;
    $indexNew = $newLen -1;

    for(;$indexNew>=0&&$indexNew>=0;$indexOld--){
        if($str[$indexOld] == ' '){
            $str[$indexNew--] = '0';
            $str[$indexNew--] = '2';
            $str[$indexNew--] = '%';
        }else{
            $str[$indexNew--] = $str[$indexOld];
        }
    }

    return $str;

}