剑指offer 05：替换空格

思路：
方法1：
新建一个容器ans，遍历字符串s，
遇到空格时往新容器ans里添加“%20”
遇到非空格时往里加相同的字符

class Solution {
public:
    string replaceSpace(string s) {
        string ans;
        for(int i=0;i<s.size();i++){
            if(s[i]==' ')
                ans=ans+"%20";
            else
                ans=ans+s[i];
        }
        return ans;
    }
};

方法2：
先遍历一遍字符串s，计算空格数量，
然后利用双指针，
从字符串最右端开始遍历，
左指针指向当前遍历到的字符，
右指针指向新的字符串的位置。
当左指针指向空格时，右指针处依次添加 0 2 % 并右移3位，左指针右移1位
当左指针指向其他字符时，把左指针的字符赋给右指针，然后左右指针各右移1位

class Solution {
public:
    string replaceSpace(string s) {
        int count=0;
        int len=s.size();
        for(int i=0;i<s.size();i++){
            if(s[i]==' ')
                count++;
        }

        s.resize(len+count*2);
        int left=len-1;
        int right=len-1+2*count;
        while(left>=0){
            if(s[left]==' '){
                s[right--]='0';
                s[right--]='2';
                s[right--]='%';
            }
            else
                s[right--]=s[left];
            left--;
        }
        return s;
    }
};

重点：
s.resize()重新分配s长度，string字符串在末尾没有“/0"，长度已经在定义时确定，只能通过成员方法进行增加缩短，如s=s+‘123’
如果要通过数组索引来操作，就要resize()告诉它长度改变

函数 at() 在使用时会检查下标是否有效。如果给定的下标超出字符的长度范围，系统会抛出 out_of_range 异常
temp_4 = s.at (s.length ()); //程序异常