第十六周项目二 去除多余的空格

/* 
 * Copyright (c) 2014, 烟台大学计算机学院 
 * All rights reserved. 
 * 文件名称：test.cpp 
 * 作    者：刘佳琦 
 * 完成日期：2014年 12 月 14 日 
 * 版 本 号：v1.0 
 * 
 * 问题描述：去除句子中多余的空格 
 * 输入描述：无 
 * 程序输出：去除后的句子。 
 */  
#include <iostream>
using namespace std;

void palltrim(char str[]);
int main(void)
{
    char s[81]="     Some    spaces   are    unnecessary.    ";
    cout<<"请输入一个句子：";
    cout<<"原句子：\""<<s<<"\""<<endl;
    palltrim(s);
    cout<<"去除多余空格后为：\"";
    cout<<s<<"\""<<endl;
    return 0;
}

void 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';
}

运行结果：

学习心得：用bool型来做，使得情况分的更加清楚。

知识点总结：每次遇到第一个空格时，由于前一个非空格中的bool=true，使得第一个空格得以复制，但是当第二个空格的时候，bool又变成false，则无法复制。