2047：【例5.16】过滤空格

【题目描述】

过滤多余的空格。一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。

【输入】

一行，一个字符串（长度不超过200），句子的头和尾都没有空格。

【输出】

过滤之后的句子。

【输入样例】

Hello      world.This is    c language.

【输出样例】 

Hello world.This is c language.

【思路】

1、先输入一个含有空格的字符串。

2、把字符串放入列表，遇到空格只需要放一个其它的不需要放入队列。

3、出列，输出字符串。

【代码】

#include<bits/stdc++.h>
using namespace std;
int main(){
	char a[200],m;
	queue<char>b;
	int n=0;
	gets(a);
	for(int i=0;i<strlen(a);i++){
		if(a[i]!=' ' and n>=1)n=0;
		if(n<1)b.push(a[i]);
		if(a[i]==' ')n++;
	}
	n=b.size();
	for(int i=0;i<n;i++){
		m=b.front();
		cout<<m;
		b.pop();
	}
}//既然看了我的代码，就点个赞呗（不多，就一个赞）！！！