字符串去除多余空格

给定字符串（ASCII码0-255）数组，请在不开辟额外空间的情况下删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。例如："   i    am a      little boy.    "，变成"i am a little boy",语言不限，但不要用伪代码作答，函数输入输出请参考如下的函数原型：

1 2	C++函数原型： void FormatString( char str[], int len){ }

分析：1考虑用一个指针从头开始遍历整个字符串，完成查询字符串空格的情况，根据几种情况告诉第二个指针该怎么运动，怎么复制。

   具体思路如下：

1先驱指针开始查找第一个不是空格的字符，找到时，后继指针与先驱指针同时开始运动，并完成复制。

2当先驱指针再次遇到空格时停止，后继指针停止。先驱指针继续前进找到下一个不是空格的字符时停止。

3如果此时先驱指针没有到末尾，那么后继指针前进一位并复制一个空格，重复第二步工作。

4直到前驱指针指到末尾，遍历结束结束，此时后继指针前进一步，并加一个‘\0’结尾。

代码如下：

// FormatString.cpp : 定义控制台应用程序的入口点。
/*
	@mishidemudong
	@2015-8-13-16：30
*/
//

#include "stdafx.h"
#include<iostream>
using namespace std;
void FormatString(char str[], int len)
{
	if (str == NULL || len < 0)
		return;

	int i = 0 , j = 1;

	while (j<len)
	{
		if (i < 1 && str[i] == ' ')
		{
			while (str[j] == ' '&&j < len)
			{
				j++;
			}
			while (str[j] != ' ' )
			{
				str[i++] = str[j++];
			}
		}

		if (i >= 1 && str[j] == ' '&&j<len)
		{
			while (str[j] == ' '&&j < len)
				j++;
			if (str[j] != ' '&&str[j] != '\0')
			{
				str[i++] = ' ';
				while (str[j] != ' ')
					str[i++] = str[j++];
			}
			else if (str[j] == '\0')
			{
				str[i] = '\0';
				break;
			}
		}
	}			
}

int _tmain(int argc, _TCHAR* argv[])
{
	char str[] = "   i    am a      little boy.    ";
	int len=1;
	for (int i = 0; str[i] != '\0'; i++)	len++;

	FormatString(str, len);

	printf("%s", str);
	return 0;
}