30.【C语言】删除字符串中所有空格（Demo）

问题描述：

删除字符串中所有空格，给出如下三组数据进行测试（下划线代表空格）：
（1）_I_am_a_boy
（2）I_am_a_boy
（3）Iamaboy
输出结果必须均为Iamaboy

算法思想

• 定义一个数组str用于获取字符串，定义两个变量i，j，初始均为0。j为活动下标，下标i在离j最近的左侧位置且str[i]不为空格。在str[j]不为结束符的情况下，对字符串逐个字符遍历。如果str[j]不为空格，就赋值给str[i]，然后下标i向后偏移一个位置；否则下标j一直向后偏移。
• 那么对如下三种情况均可以按照上述算法处理：

1. 不遇到空格
   这种情况下，下标i和下标j会同步移动
   

2. 中途遇到空格
   首先下标i保持不动，下标j从下标i的下一个位置（假设这个位置str[j]为空格）开始向后移动，直到str[j]不为空格时，str[j]赋值给str[i]，然后下标i向后移动一个位置。
   

3.开头就遇到空格（开头处空格数量不定）
首先保持下标i不动，下标j不断向后移动，直到str[j]不为空格。然后将str[j]赋值给str[i]，最后下标i向后偏移一个位置

案例运行效果

（1）输入“_I_am_a_boy”（下划线为空格）

（2）输入“I_am_a_boy”（下划线为空格）

（3）输入“Iamaboy”（下划线为空格）

完整代码实现

#include <stdio.h>
#include <stdlib.h>
void remove_space(char* str);
#define N 20
int main(void)
{
	char str[N];
	fgets(str, sizeof(str), stdin);
	remove_space(str);
	fputs(str, stdout);
	system("pause");
	return 0;
}
void remove_space(char *str)
{
	int i, j;
	for (i = 0, j = 0; str[j] && str[j]!='\n'; j++)		//j为活动下标，i始终在离j最近的左侧且str[i]不为空格
	{
		if (str[j] != ' ')
			str[i++] = str[j];		//等价于str[i] = str[j];	i++;
	}
	str[i] = 0;		//最后i值为除开空格后字符串的长度
}