面试100题系列之10删除字符串中多余的空格

题目描述：（微软的一道笔试题）
1、无连续相邻的两个空格
2、字符串开头和结尾无空格
3、新的一行开头和结尾无空格
要得满分，必须满足一下两个条件
A、不能增加新的内存空间
B、只能循环字符串一次
C、不准用库函数
参考代码：

#include<stdio.h>
void main()
{
	char str[10000];
	int flag;//用来标记，空格标记为0，新行标记为1，其余的标记为2
	int i,j;

	while(gets(str) != NULL)
	{
		flag = 1;
		i = 0;
		j = 0;
		while(str[j] != '\0')
		{
			while(str[j] == ' ')//过滤掉了所有空格
			{
				++j;
				if(flag == 2)
				{
					flag = 0;
				}
			}
			if(str[j] == '\0')
			{
				break;
			}
			if(str[j] == '\n')//剩下的不是换行符就是其他的
			{
				str[i++] = str[j++];
				flag = 1;
			}
			else
			{
				if(flag == 0)
				{
					str[i++] = ' ';
				}
				str[i++] = str[j++];
				flag = 2;
			}
		}//end while(str[j] != '\0')
		str[i] = '\0';
		printf("%d\n",i);
		puts(str);
	}//end while input
}

 PS：一点小问题：
这里用gets输入是以换行符读进来的，如果用文件的方式，也只是一行一行的读，所以怎么将换行符输入到字符串中的问题还没有得到解决，也希望有大牛路过，留言帮我解决一下。