剑指offer 04 替换空格

题目描述

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

思路：

水题！

1.另外开辟一个字符串new_s，遍历s，把s赋值给new_s。空间复杂度O(n)。

2.两个指针。

代码1：

class Solution:    # s 源字符串    def replaceSpace(self, s):        res = ''        for i in s:            if i == ' ':                res += '%20'            else:                res += i        return res

代码2：

class Solution {public:void replaceSpace(char *str,int length) {         //统计空格个数        int spaceCount = 0;        int i = 0;        for (i = 0; i < length; i ++){            if(str[i] == ' ')                spaceCount ++;        }        int newLength = length + spaceCount * 2;//新长度        int leftindex = length - 1;        int rightindex = newLength - 1;        while(leftindex >= 0){            if(str[leftindex--] == ' '){                str[rightindex--] = '0';                str[rightindex--] = '2';                str[rightindex--] = '%';            }else{                str[rightindex--] = str[leftindex + 1];            }        }}};