浅谈C语言将字符串中的空格替换成%20的几种方法（附图超级详细解答）

题目分析

将字符串中的空格替换为%20。样例： “abc defgx yz” 转换成 “abc%20defgx%20yz”。
当我们第一次看到题目时，肯定会想，一个空格怎么能放3个字符进去呢？
那有什么办法呢，接下来让我们一步步地分析分析。

暴力位移法

首先最让人想到的方法肯定是 把空格后的字符往后面移动两位，然后再放字符“%20”，
但是种方法只能从后往前挪，如果从前往后挪，会把字符给覆盖掉。
所以我们设两个指针，一个负责从前面找空格，一个负责挪动空格后面的字符。
前提是这个数组足够大，这种方法时间复杂度为：O(2n)。
我们以找到一个空格先分析，图片如下：

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include <string.h>
#include <stdio.h>
void fun(char* p)
 {
	while (*p != '\0')
	{
		int right = strlen(p) - 1; //计算最后面字符的下标
		char* pr = p + right;
		//先找到空格 ,没有空格就直接返回
		while (*p != ' ')
		{
			p++;
			if (*p == '\0') 
			{
				return;
			}
		}
		//把数据往后移动两位
		while (pr != p)
		{
			*(pr + 2) = *(pr);
			pr--;
		}
		*p = '%';
		*(p + 1) = '2';
		*(p + 2) = '0';
		p += 3; //跳过 %20 三个字符
	}

}
int main()
{
	char arr[100] = "abc def gh";
	fun(arr);
	printf("%s\n",arr);
	return 0;
}

程序执行结果：

巧用数组法

其实如果我们把原来的字符串和字符 %20 看成两部分也可以，用一个新数组放空格前面的内容，然后再用字符串拼接函数 atrcat 把字符%20 拼接起来。然后跳过%20三个字符继续往新的数组里面放内容，直到结束。这也是空间换取时间的做法。
图片分析如下：

带码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include <string.h>
#include <stdio.h>
char* fun2(char* p,char* arr2)
{
	
	int i = 0; //变量i来控制数组下标
	while (*p != '\0')
	{
		if (*p == ' ')
		{
			//找到空格，就往新数组里面放%20，并且跳过三个字符
			strcat(arr2, "%20");
			i = i + 3;
		}
		else
		{
			//不是空格就往新数组里面复制字符
			arr2[i] = *p;
			i++;
		}
		p++;
	}
	return arr2;
}

int main()
{
	char arr1[]= " abc defgh tyui jkop ";
	char arr2[50] = "\0";  //往arr2数组里面放内容
	char* ret = fun2(arr1,arr2);
	printf("%s\n",ret);
	return 0;
}

程序执行结果：

高效倒放法

那我们还能不能在前面两种方法再提高效率呢？当然是可以的，接下来也是今天的主菜。
我们第一种方法是从前面找空格的，每次找到空格后就把后面字符统统后移动两位，而这就导致运算非常复杂的原因。而我们如果一次性就把空格的数量给统计出来，然后插入后的数组字符串长度也就知道了；而字符串长度已经知道，那我们也像第一种方法一样从后面开始放，遇见空格就放字符 %20，然后往前面跳3个字符，直到下标小于0就结束。
注意：不能从前面往后放，因为%20这三个字符会把原来的字符给覆盖掉，只有从后面开始放才不会有错误。
这样的时间复杂度就是O(n)。

图片详细过程：

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include <string.h>
#include <stdio.h>
void fun3(char* p)
{
	char* start = p;
	int count = 0;   //字符串中空格的数量
	int oldlen = 0;  //原来字符串长度
	int newlen = 0;  //新的字符串长度
	while (*start != '\0')
	{
		if (*start == ' ')
		{
			count++;
		}
		oldlen++;
		start++;
	}
	newlen = oldlen + count * 2; //新的数组长度
	oldlen--;  //原来字符串下标
	newlen--;  //新的字符串下标
	while (oldlen >= 0)  //原来字符串下标小于0就结束循环
	{
		if (p[oldlen] != ' ')
		{
			p[newlen] = p[oldlen];
			oldlen--;
			newlen--;
		}
		else
		{
			p[newlen--] = '0';
			p[newlen--] = '2';
			p[newlen--] = '%';
			oldlen--;
		}
	}
}

int main()
{
	char arr[50] = " abc defg hjt ";
	fun3(arr);
	printf("%s\n",arr);
	return 0;
}

程序执行结果：

这就是我写的关于将字符串中的空格替换成%20的几种方法，如果大家还有什么疑问或者其他方法，欢迎在评论区探讨哈，最后还请大家点个赞咯。