c3: 括号匹配问题

最新推荐文章于 2022-12-23 07:30:00 发布

KDLin

最新推荐文章于 2022-12-23 07:30:00 发布

阅读量111

点赞数

分类专栏：算法编程

本文链接：https://blog.csdn.net/CsWarmSun/article/details/86676694

版权

算法编程专栏收录该内容

32 篇文章 0 订阅

订阅专栏

栈的基本使用

#include<cstdio>
#include<stack>
using namespace std;
char str[101];
char ans[101];
stack <int>s;

int main(){
	while(~scanf("%s",str)){
		for(int i = 0; str[i]!=0; ++i){//字符串结束 
			if(str[i]=='('){
				s.push(i);
				ans[i]=' ';
			}else if(str[i]==')'){
				if(!s.empty()){
					s.pop();
					ans[i]=' ';					
				}else
					ans[i]='?';
			}else
				ans[i]=' ';
		}
		while(!s.empty()){
			ans[s.top()]='$';
			s.pop();
		}
		printf("%s\n",str);
		printf("%s\n",ans);
	}
	return 0;
}