九度教程第26题括号匹配问题

April_A0521

于 2020-09-24 12:39:00 发布

阅读量150

点赞数

分类专栏：机试文章标签：栈

本文链接：https://blog.youkuaiyun.com/weixin_43634772/article/details/108771578

版权

机试专栏收录该内容

10 篇文章

订阅专栏

该博客展示了使用C++编程语言实现的一个简单算法，用于检查输入字符串中括号的正确匹配。程序通过栈数据结构来跟踪左括号，并在遇到右括号时检查是否有对应的左括号。未正确配对的括号用问号替换，匹配的括号用美元符号标记。

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

在这里插入图片描述

#include <iostream>
#include <stack>
using namespace std;

stack<int> S;
char str[110];
char ans[110];

int main()
{
	while (scanf("%s", str) != EOF)
	{
		int i;
		for (i = 0; str[i] != 0; i++)
		{
			if (str[i] == '(')
			{
				S.push(i);
				ans[i] = ' ';
			}
			else if (str[i] == ')')
			{
				if (S.empty() == false)
				{
					S.pop();
					ans[i] = ' ';
				}
				else
					ans[i] = '?';
			}
			else
			{
				ans[i] = ' ';
			}
		}
		while (!S.empty())
		{
			ans[S.top()] = '$';
			S.pop();
		}
		ans[i] = 0;
		puts(str);
		puts(ans);
	}
	return 0;
}