1、題目要求：

請實現一個函式，把字元陣列中的每個空格替換成“％20”。

2、分析：

1）想法一：我們可以再建立一個數組，當遇到空格的時候，就將所要替換的字串一個一個放進去，這種方法當然可行，但是效率低又造成空間的浪費，所以我們不採取這種方法。

2）想法二：從前往後：在原基礎上進行替換（空間是足夠的），如果從前往後遇到空格就進行替換，必然後對原來的字元造成覆蓋，不可以實現

3）想法三：從後往前：倒著遇到空格就玩夠移動同時用字串進行替換，如果全部都是空格的話，那勢必造成時間複雜度O（n^2）的開銷，可以實現的，但是做法不是很佳

4）想法四：因為我們要進行的是將字串“%20”替換空格，所以我們可以利用如下的方式

     *先統計出源字串中空格的個數

     *然後根據要替換的字串中字元的個數和統計出的空格的個數的關係：

                 源字串中空格的個數*2+2=替換後字串中空格的個數

     *我們將源字串的末尾記錄下來，將替換後字串的末尾記錄下來，當源字串的末尾不為空格的時候，就將源字串對應的字元賦給替換後的字串末尾指向的對應位置，否則就進行新增‘0’，‘2’，‘%’，這三個字元，然後源字串末尾指標繼續向前移動，最終結束的時候就是這兩個指標相遇的時候。

       說了這麼一大段，大家估計雲裡霧裡，我用圖來進行說明下：（我這裡給的源字串是“we are happy.”）

      兩個指標一直在往左走最終相遇，替換完成

      *程式碼實現：

/*函式說明：
請實現一個函式，把字元陣列中的每個空格替換成“％20”。
例如輸入“we are happy.”，則輸出“we%20are%20happy.”。
*/
#include<stdio.h>


void Replace(char *a)
{
	char *str = a;
	int *end = NULL;
	int *new_end = NULL;
	int count = 0;
	while(*str != '\0')
	{
		if(*str == ' ')
		{
			count++;
		}
		str++;
	}
	end = str-1;
	new_end = count*2+end;
	while(end != new_end)
	{
		if(*end != ' ')
		{
			*new_end-- = *end--;
		}
		else
		{
			*new_end-- = '0';
			*new_end-- = '2';
			*new_end-- = '%';
			end--;
		}
	}
	
}
int main()
{
	char *a = "we are happy";
	printf("%s\n",a);
	Replace(a);
	printf("%s\n",a);
	//printf("%d\n",Blank_count(a));
	return 0;
}