題目：要求寫一個(gè)函數(shù)，將字符串中的空格替換為%20。

樣例： “abc defgx yz” 轉(zhuǎn)換成 “abc%20defgx%20yz”

一.創(chuàng)建新的字符串

根據(jù)題目要求，我們可以創(chuàng)建兩個(gè)字符串，一個(gè)字符串用來(lái)放原字符串，另一個(gè)可以遍歷后成新的字符串。新的字符串就是將舊的字符串里面的空格改成%20。

這種算法也比較簡(jiǎn)單就是單純的從前面往后面遍歷，遇見空格就改成%20。

具體代碼如下：

</>復(fù)制代碼 
void repace(char arr[], char arr1[]){
int i = 0;
int j = 0;
for (i = 0; arr[i] != "/0"; i++)
{
if (arr[i] == " ")
{
arr1[j++] = "%";
arr1[j++] = "2";
arr1[j] = "0";
}
else
{
arr1[j] = arr[i];
}
j++;
}}

二.原來(lái)字符串改動(dòng)

第二種算法不用創(chuàng)建新的字符串，就是在原來(lái)的字符串上修改。我們需要求出原來(lái)字符串的長(zhǎng)度，再求出空格的數(shù)量，新的字符串的長(zhǎng)度就原來(lái)字符串的長(zhǎng)度加上空格數(shù)量的二倍。

然后從舊字符串的最后一個(gè)先前遍歷，遇見空格就倒序輸出%20；

具體代碼如下：

</>復(fù)制代碼 
void  repace(char str[]){
int oldnum = 0;   //老的數(shù)量
int newnum = 0;   //新的數(shù)量
int old = 0;      //老的最后一個(gè)字符
int new = 0;      //新的最后一個(gè)字符
int kong = 0;     //空格的數(shù)量
while (str[oldnum] != "/0")
{
if (str[oldnum] == " ")
{
kong++;
}
oldnum++;
}
newnum = oldnum + kong * 2;
old = oldnum -1 ;
new = newnum - 1;
while (old >= 0)
{
if (str[old] == " ")
{
str[new--] = "0";
str[new--] = "2";
str[new] = "%";
}
else
{
str[new] = str[old];
}
old--;
new--;
}}

三.整體代碼

第一個(gè)整體代碼：

</>復(fù)制代碼 
#includevoid repace(char arr[], char arr1[]){
int i;
int j = 0;
for (i = 0; arr[i] != "/0"; i++)
{
if (arr[i] == " ")
{
arr1[j++] = "%";
arr1[j++] = "2";
arr1[j] = "0";
}
else
{
arr1[j] = arr[i];
}
j++;
}}int main(){
char arr[20] = "abc defgx yz";
char arr1[30] = { 0 };
repace(arr, arr1);
printf("%s/n", arr1);
return 0;}

第二個(gè)整體代碼：

</>復(fù)制代碼 
#includevoid  repace(char str[]){
int oldnum = 0;   //老的數(shù)量
int newnum = 0;   //新的數(shù)量
int old = 0;      //老的最后一個(gè)字符
int new = 0;      //新的最后一個(gè)字符
int kong = 0;     //空格的數(shù)量
while (str[oldnum] != "/0")
{
if (str[oldnum] == " ")
{
kong++;
}
oldnum++;
}
newnum = oldnum + kong * 2;
old = oldnum -1 ;
new = newnum - 1;
while (old >= 0)
{
if (str[old] == " ")
{
str[new--] = "0";
str[new--] = "2";
str[new] = "%";
}
else
{
str[new] = str[old];
}
old--;
new--;
}}int main(){
char arr[20] = "abc defgx yz" ;
repace(arr);
printf("%s/n", arr);
return 0;}