字符串反置，并压缩多余的空格

最新推荐文章于 2022-09-05 22:05:17 发布

A追风筝的人A

最新推荐文章于 2022-09-05 22:05:17 发布

阅读量887

点赞数 2

文章标签： C 栈字符串

本文链接：https://blog.csdn.net/baidu_38542544/article/details/79304055

版权

题目：给定字符串s, 要求把s中多于一个的连续空压缩成一个空格，并将连续的非空格字符串倒序打印出来，例如，给定"abc def efg"，打印"cba fed gfe"

思路：用栈来暂时存放单词，遇到空格就弹栈

程序：

#include <iostream>
#include <stack>
using namespace std;
void main()
{
	int i;
	int s;//字符串长度
	//int sign=0;
	char a[100];
	cin.get(a,100);
	s=strlen(a);
	stack <char>stk;
	 for(i=0;i<s;i++)
	 {
		 if(a[i]!=' ')
		 {
			 stk.push(a[i]);
		 }
		 else
		 {
			 while(!stk.empty())
			 {
				cout<<stk.top();
				stk.pop();
			 }
			 if(a[i]==a[i+1]&&a[i]==' ')
				{}
			 else
				cout<<" ";
		   	 
		 }	
		
		
	 }	
	 while(!stk.empty())
	{
		cout<<stk.top();
		stk.pop();
	}
	 cout<<endl;
}

个人原创，转载注明