C++第17周项目2——用指针玩字符串（6）去多余空格

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目2-用指针玩字符串】神奇的指针哟，指向整型的指针int *p1，可以操作整型数组int a[]；指向字符型的指针char *p2，可以操作字符数组（字符串）char str[]；指向指针的指针可以操作二维数组。更灵活的是，在函数的传递中，指针、数组名在一定程度上可以互换。
　　本项目试图通过编制操作字符串的函数，实现字符串的操作。

　　请编制函数，其功能是对字符串的进行操作

6、

功能：去除句子中所有多余的空格

用数组名作形参：void aalltrim(char str[])

用指针作形参：void palltrim(char str[])

参考解答：

//6. 去除句子中所有多余的空格
#include <iostream>
using namespace std;
//void aalltrim(char str[]); //请自行实现
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';
}