leetcode剑指 Offer 05. 替换空格

   题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

题意：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

方法一： 遍历替换

class Solution {
public:
    string replaceSpace(string s) {
        string str,str1="%20";//定义要返回的字符串，要替换的字符串
        for(int i=0;i<s.size();i++)//枚举s的每一个字符
        {
            if(s[i]==' ')//假如是空字符
            {
                str+=str1;//替换为str1
            }else
            {
                str+=s[i];//否则就保留
            }
        }
        return str;//返回字符串
    }
};

方法二：原地修改

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0,size = s.size();//统计空格数量，字符串长度
        for(char& ch:s)//统计有多少空格
        {
            if(ch==' ') count++;
        }
        s.resize(size+2*count);//重置s的长度
        for(int i=size-1,j=s.size()-1;i<j;j--,i--)
        {
            if(s[i]==' ')//假如第i位是空格，修改为要替换的字符
            {
                s[j-2] = '%';
                s[j-1] = '2';
                s[j] = '0';
                j-=2;
            }else
            {
                s[j] = s[i];//如果不是空格，保留原字符
            }
        }
        return s;//返回字符串
    }
};