方法1
原始数组
要把空格替换为“%20”,其实是把一格变成了三格,即每有一个空格就要扩两格,所以字符串长度要变长。
做法是,统计整个数组中的空格个数count,然后new_length应该等于length+count*2 ,
即17
过程如图
两指针重叠以后就不用再换了,因为两指针最开始就相差4格,即2count,count为空格数,所以当两指针重叠就代表前面没有空格了。
void replaceSpace(char* str, int length)
{
char* p = str;
int count = 0;
while (*str != '\0')//统计空格个数
{
if (*str == ' ')
{
count++;
}
str++;
}
char* p1 = str;//原始末尾
char* p2 = p + length + 2 * count;//扩展后末尾
while (p1 != p2)
{
if(*p1 != ' ')
{
*p2-- = *p1--;
}
else
{
*p2-- = '0';
*p2-- = '2';
*p2-- = '%';
p1--;
}
}
}
int main()
{
char str[17] = "we are happy";
int len = strlen(str);
replaceSpace(str, len);
printf("%s", str);
}
方法2
这个方法是在函数中再申请一块空间arr,用来存储原字符串str,然后再将arr的内容从左到右再赋值到str,过程中每碰到空格就给str加个%20,然后arr就跳过这个空格。
void replaceSpace(char* str, int length)
{
char arr[20] = { 0 };
int i = 0;
for (i = 0; i < length; i++)
{
arr[i] = str[i];
}
int j = 0;
i = 0;
while (arr[i] != '\0')
{
if (arr[i] != ' ')
{
str[j] = arr[i];
j++;
i++;
}
else
{
str[j++] = '%';
str[j++] = '2';
str[j++] = '0';
i++;
}
}
}
int main()
{
char str[17] = "we are happy";
int len = strlen(str);
replaceSpace(str, len);
printf("%s", str);
}