* 思路:
首先遍历一遍字符串We Are Happy,寻找有几个空白字符记录下来,
(在寻找空白字符时本人一开始脑抽想用二分法寻找,但二分法是不能用作寻找字符的,)
遍历完毕找到全部的空白字符后 将空白字符的个数乘2求出扩容后的字符长度(将%20塞进去)
乘2是因为一个空白字符替换为%20相当于多了两个字符
然后将非空白的原始字符串We Are Happy从末尾往后挪到扩容后末尾的位置,然后end和 new_end一起减减,寻找下一个字符
变为 We Are Happy
当遇到空白字符时先把'0'放进去然后减减,在放‘2’然后在减减,最后放‘%’然后减减,end也减减继续寻找字符直到将原有的字符全部挪完
* 变为 We Are %20Happy
* We Are%20Happy
* We%20Are%20Happy
#include<stdio.h>
void replaceSpace(char* str, int length)
{
//寻找空白格
char* str1 = str;
int count = 0; //遍历一遍记录空白字符个数
while (*str1!='\0')
{
if (*str1 == ' ')
{
count++;
}
str1++;
}
int new_length = length + (count * 2); //乘2是因为一个空白符替换为%20相当于多了两个字符
int end = length - 1;
int new_end = new_length-1;
while (end>=0) //还没挪完就继续挪
{
if (str[end] != ' ') //从原来末尾位置在不是空白字符的时候将非空白字符往后挪到扩容后末尾位置
{ //然后end和new_end一起减减,寻找下一个字符
str[new_end] = str[end];
new_end--;
end--;
}
else if (str[end] == ' ')//如果是空字符
{
str[new_end] = '0'; //
new_end--; //new_length--与下面数组【】中的new_length--效果一样
str[new_end--] = '2';
str[new_end--] = '%';
end--;
}
}
}
int main()
{
char str[50] = { "hello world" };
int length = strlen(str);
replaceSpace(str, length);
printf("%s", str);
return 0;
}