剑指offer面试题5——替换空格

题目描述

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

题目分析

在网络编程中，如果URL参数中含有特殊字符，比如空格、'#'等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换规则：在 '%'后面跟上ASCII码的两位十六进制的表示。比如：空格的ASCII码是32，即十六进制的0x20，因此空格被替换成"%20"。

空格被替换成'%'、'2'、'0'三个字符，字符串就会变长,如果在原字符串上进行替换，就有可能覆盖修改在该字符串后面的内存。如果创建新的字符串，可以自己分配足够的内存。

假设在原字符串上进行替换，冰企鹅额保证输入的字符串后面有足够多的空余内存。

替换后的字符串长=原字符串长+空格数目*2

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int space = 0;
        for(int i=0; i<length; i++){
            if( *(str+i) == ' ' )
                space++;
        }
        int ReLength = length + space * 2; 
        
        //从字符串的后面开始进行替换
        char* p1;
        char* p2;    
        int i=length-1, j=ReLength-1;   
        p1 = str+i;  //p1指向原字符串末尾，p2指向替换之后的字符串末尾
        p2 = str+j;
        while(i>=0)
        {     //从字符串 末尾开始复制和替换
            if(*p1 == ' ') {
                *p2 = '0'; 
                *(p2-1) = '2';
                *(p2-2) = '%';
                j=j-3;
                p2 = &str[j];
                p1 = &str[--i];
            }
            else {
                *p2 = *p1;
                p1 = &str[--i];
                p2 = &str[--j];
            }
        }
	}
};