牛客网《剑指Offer》（2）替换空格

题目描述

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

题目分析

此题也比较简单，目前有两种方法解决：

1、字符串拼接

class Solution {
public:
	void replaceSpace(char *str,int length) {
        //字符串拼接方案实现，正序遍历。
        string ss;
        int i=0;
        while(str[i])
        {
            char temp = str[i];
            if(temp == ' ')
                ss += "%20";
            else
                ss += temp;            
            i++;
        }
        size_t new_length = ss.copy(str,string::npos,0);
        //size_t copy (char* s, size_t len, size_t pos = 0) const;
        //string::npos表示一个很大的值，其值不需要知道
        str[new_length] = '\0';
        length = new_length;
	}
};

2、数组平移

class Solution {
public:
	void replaceSpace(char *str,int length) {
        //数组平移方案解决，注意一点，不要忘记字符串的结束字符'/0'
        int i = length-1,j;
        while(i >=0)
        {
            if(str[i] == ' ')//逻辑内部改变了length,但是i不会变化
            {
                for(j = length;j>i;j--)//注意字符串结尾的'/0'也需要移动
                {
                    str[j+2] = str[j];
                }
                str[i] = '%';
                str[i+1] = '2';
                str[i+2] = '0';
                length +=2;
            }
            i--;
        }
    }
};