剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格

1.题目
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = “We are happy.”
输出：“We%20are%20happy.”
限制：
0 <= s 的长度 <= 10000
2.思路
遍历替换
3.python
直接使用Python内置函数replace

class Solution(object):
    def replaceSpace(self, s):
        return s.replace(" ","%20")

replace()函数是Python中字符串的方法之一，它用于将字符串中特定的子字符串替换为新的子字符串。
该方法的语法如下:str.replace(old, new[, count])
参数说明：old：需要被替换的子字符串。
new：用于替换的新子字符串。
count（可选）：替换的次数。如果指定了该参数，则只替换前count个出现的子字符串，如果不指定，则替换全部出现的子字符串。
请注意，该方法返回的是一个新的字符串，不会修改原字符串。如果想要修改原字符串，可以将新字符串赋值给原字符串变量。
4.c++
遍历,这里需要注意的是数组长度以确定，而替换的字符替换原本的字符串后会使字符串长度增加。
先遍历字符串s，统计空格的个数，然后根据空格的个数计算替换后的字符串的长度，最后创建一个新的字符串，遍历原字符串，将空格替换为"%20"

#include <string>
using namespace std;
class Solution {
public:
    string replaceSpace(string s) {
        //统计字符串中空格数
        int blankcount=0;
        for(char ch:s){
            if(ch==' '){
                 blankcount++;
            }
        }

        //增加原本字符串的长度
        int length=s.length();//原字符串函数
        int newlength=length+blankcount*2;//增加字符串后长度，为什么*2而不是*3，主要是之前替换之前空格就占一个位子
        std::string newstring(newlength,' ');//创建一个新的字符串，长度是增加后字符串的长度

        //遍历原字符串，替换空格
        //这里需要注意的是newstring本身就是已知长度的字符串
        int index=newlength-1;//因为要运用数组，所有要减一
        for(int i=length-1;i>=0;i--){
            if(s[i]==' '){
                newstring[index--]='0';//这里是将index的值给出去，然后再减减
                newstring[index--]='2';
                newstring[index--]='%';
            }else{
                newstring[index--]=s[i];//代表向前缩进
            }

        }
    return newstring;//要记得添加返回值

    }
};

其中n为字符串的长度,时间复杂度为O(n)，（只有一层循环）
空间复杂度O(n) (用了额外的空间，并于原字符串的长度成正比);