力扣.剑指offer05.替换空格

剑指 Offer 05. 替换空格

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

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

思想

法一：string

创建一个string容器v，遍历字符串s，遇到空格，直接push_back依次压入字符'%' , '2' ,'0'，如果是普通字符直接将其压入新容器

// 法一:用C++11里的方法
class Solution1 {
public:
    string replaceSpace(string s) {
        string v;
        for (auto ch : s)
            if (ch == ' '){
                v.push_back('%');
                v.push_back('2');
                v.push_back('0');
            }  
            else
                v.push_back(ch);
        return v;
    }
};

 法二：replace

利用string容器自带的方法replace

string& replace(int pos, int n, const string& str); // 替换从pos开始n个字符为字符串str

// 法二：string中自带函数replace
class Solution {
public:
    string replaceSpace(string s) {
        // 统计空格数量
        for (int i = 0; i < s.size(); i++){
            if (s[i] == ' '){
                s.replace(i, 1, "%20");
                // 跳过已经替换后的字符%20的位置，从后遍历
                i += 2;
            }         
        }
        return s;
    }
};

法三： 双指针法

// 法三:双指针原地更改,遇到' '就扩容2个空位，先把数组尺寸调到我们要大小
class Solution {
public:
    string replaceSpace(string s) {
        // 统计空格数量
        int count = 0;
        for (auto ch : s){
            if (ch == ' '){
                count++;
            }
        }
        // 将字符串个数换成个s.size() + count*2，多的部分用' '来填
        int oldSize = s.size();
        int newSize = s.size() + count*2;
        s.resize(newSize);
        // 利用双指针，指针l指向原空间的最后一个位置，指针r指向新空间的最后一个位置，同时往前移动
        int l = oldSize - 1;
        int r = newSize - 1;
        while (l < r){
            if (s[l] == ' '){
                s[r] = '0';
                s[r-1] = '2';
                s[r-2] = '%';
                r -= 2; 
            }
            else
                s[r] = s[l];
            r--;
            l--;
        }
        return s;
    }
};