pat1077

汪少升

于 2014-04-21 16:16:24 发布

阅读量397

点赞数

本文链接：https://blog.youkuaiyun.com/u014801032/article/details/24259757

版权

本文介绍了一段使用C++编程语言实现字符序列逆序的代码，并通过控制台输出逆序后的字符串。重点在于利用栈数据结构来完成序列的逆序操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<stack>
using namespace std;
int main(){
//	freopen("C:\\Users\\Frank Wang\\Desktop\\in.txt","r",stdin);
	stack<char> s1,s2,s3;
	int n;
	scanf("%d",&n);
	getchar();
	char c;
	while((c=getchar())!='\n'){
		s1.push(c);
	}
	for(int i=1;i<n;i++){
		while((c=getchar())!='\n'){
				s2.push(c);
			}

		while(!s1.empty()&&!s2.empty()&&s1.top()==s2.top()){
			s3.push(s1.top());
			s1.pop();
			s2.pop();
		}
		while(!s1.empty()) s1.pop();
		while(!s3.empty()){
			s1.push(s3.top());
			s3.pop();
		}
		while(!s2.empty()) s2.pop();
	}
	if(s1.empty()){
		printf("nai\n");
	}
	else{
		while(!s1.empty()){
			s2.push(s1.top());
			s1.pop();
		}
		if(s2.top()==' ') s2.pop();
		while(!s2.empty()){
			printf("%c",s2.top());
			s2.pop();
		}
		putchar('\n');
	}
	
}