替换空格

题目描述

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

分析

本题可以使用从后到前的顺序进行，一个是原索引，一个是新索引，新索引位置为替换过后字符所处的位置。

代码

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(str == nullptr || length <= 0) return;
        int charnum = 0;
        int knum = 0;
        int i = 0;
        while(str[i] != '\0')
            str[i++] == ' ' ? (++knum) : (++charnum);
        int oldstrsum = knum + charnum;
        int newstrsum = knum*3 + charnum;
        if(newstrsum > length) return;
        while(newstrsum > oldstrsum && oldstrsum >= 0)
        {
            (str[oldstrsum] == ' ') ? (str[newstrsum--] = '0',str[newstrsum--] = '2',str[newstrsum--] = '%'):(str[newstrsum--] = str[oldstrsum]);
            --oldstrsum;
        }
        
    }
};