剑指Offer-替换空格

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

这里我们看一下char*和char[]的区别：
char[]定义的是一个字符数组，数组中的元素是字符强调的是数组

   char  str[10]; 
     定义了一个有十个元素的数组，元素类型为字符。

     C语言中定义一个变量时可以初始化。

     char  str[10] = {"hello world"};

     当编译器遇到这句时，会把str数组中从第一个元素把hello world\0 逐个填入。。

     由于C语言中没有真正的字符串类型，可以通过字符数组表示字符串，因为它的元素地址是连续的，这就足够了。
     C语言中规定数组代表数组所在内存位置的首地址，也是 str[0]的地址，即str = &str[0];
     而printf("%s",str); 为什么用首地址就可以输出字符串。。
  因为还有一个关键，在C语言中字符串常量的本质表示其实是一个地址，

char*定义的是一个指向字符的指针，强调的是指针
char*定义了一个char类型的指针，它只知道所指向的内存单元，并不知道内存单元的大小

     char  *s ;
      s = "China";
      C语言中编译器会给字符串常量分配地址，如果 "China", 存储在内存中的 0x3000 0x3001 0x3002 0x3003 0x3004 0x3005 .
      编译器把这个字符串看作是地址 0x3000，即字符串常量的本质表现是代表它的第一个字符的地址
      所以，通过字符串首地址输出字符串，printf("%s ", s);   传给它的其实是s所保存的字符串的地址

对于 char *s;char a[ ] ;
可以有 s = a;

分析我们的问题：
要将一个字符串中的空格替换成“%20”,如果我们从前往后换，那么替换后，会把后面的字符覆盖掉；我们考虑新增一个字符串变量用来存结果，但是原题中的返回值为void，很明显是要在原始字符串中改变。既然不能从前往后，那我们该从后往前。
我们首先计算字符串中空格的数量，从而计算出替换后字符串的长度，然后相当于有两个指针，一个指向替换后的位置，一个遍历原字符串，当原字符串中中的字符为空格的时候，将其替换替换，并向前移一个位置，连续替换三个字符，否则向前移一位。
代码如下：

void replaceSpace(char *str,int length) {
    if(str==nullptr||length<=0) return;
    int count = 0;
	for (int i = 0; i < length; i++)
	{
		if (str[i] == ' ')
			count++;		
	}
        if(count==0) return;
	int newLen = count*2+length;
	for (int i = length; i >=0; i--)
	{
		if (str[i] == ' ')
		{
			str[newLen--] = '0';
			str[newLen--] = '2';
			str[newLen--] = '%';
		}
		else
		{
			str[newLen--] = str[i];
		}
	}
}