第十六周项目2-6：去除句子中所有多余的空格

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：test.cpp
*作    者：陈文青
*完成日期：2014年12月15日
*版 本 号：v1.0
*
*问题描述：去除句子中所有多余的空格
*程序输入：
*程序输出：
*/
#include <iostream>
using namespace std;
char *palltrim(char *str);
int main()
{
char s[50]="     I    LOVE     YOU  !!";
cout<<"去除多余空格后为："<<palltrim(s);
return 0;
}

char *palltrim(char *str)
{
char *p=str,*q=str;
bool notSpace=false;
while(*q==' ')
q++;
while(*q!='\0')
{
if (*q!=' ')
{
notSpace=true;
*p++=*q++;       // 不是空格，复制
}
else if (notSpace)   //是空格，但目前是第一个（因为之前notSpace=true;的条件是遇非空格）
{
notSpace=false;   //第一个空格仍然要复制
*p++=*q++;
}
else                  //如遇第二个或更后的空格，正是由于遇到第一个空格并复制后，notSpace=false;的原因，会走到这儿
{
q++;              //不复制
}
}
*p='\0';
return str;
}