此题链接单击这里
=================
栈的基本应用,只能‘(’与‘[’入栈,每输入一个‘)’与‘]’就与栈顶对比,能形成‘()’与‘[]’就出栈,形成’(]’与‘[)’就输出No,当栈为空时就输出Yes。
还有单独出现‘(’‘[’‘)’‘]’都要输出No。。。。。。
附代码
#include <iostream>
#include <stack>
using namespace std;
int main()
{
int n;
cin >> n;
cin.get();
while (n--)
{
stack<char>st_ch;
int loge = 1;
char c;
while (cin.get(c) && c != '\n')
{

该博客讨论了如何利用栈解决UVa 673题目的括号平衡问题。每当遇到闭合括号时,它会检查是否与栈顶元素匹配,匹配则出栈,不匹配则输出'No'。单独出现的括号也会导致输出'No'。文章提供了一个简单的栈类实现示例。
最低0.47元/天 解锁文章
525

被折叠的 条评论
为什么被折叠?



