信息学奥赛一本通 1354：括弧匹配检验

【题目链接】

ybt 1354：括弧匹配检验

【题目考点】

1. 栈

【解题思路】

遍历字符串，左括号入栈，遇到右括号时，看栈顶括号与右括号是否能配对。如果两个括号都是小括号或中括号，那么二者配对，左括号出栈。否则括号不匹配。
如果遍历到右括号时，发现栈空，那么存在右括号无法匹配。
如果遍历结束时，栈不为空，那么存在左括号无法匹配。

【题解代码】

解法1：用数组及表达式实现栈

#include<bits/stdc++.h>
using namespace std;
int main()
{char s[260], stk[260];scanf("%s", s);int top = 0, len;len = strlen(s);for(int i = 0; i < len; ++i){if(s[i] == '(' || s[i] == '[')//左括号入栈 stk[++top] = s[i];else if(s[i] == ')' || s[i] == ']'){if(top == 0 || s[i] == ')' && stk[top] != '(' ||s[i] == ']' && stk[top] != '[')//栈空或括号不配对 {printf("Wrong");//无法配对 return 0;}elsetop--;}}if(top == 0)//如果栈不空，则无法配对 printf("OK");elseprintf("Wrong");return 0;
}

解法2：使用C++ STL

#include<bits/stdc++.h>
using namespace std;
int main()
{string s;cin >> s;stack<char> stk;for(int i = 0; i < s.length(); ++i){if(s[i] == '(' || s[i] == '[')//左括号入栈 stk.push(s[i]);else if(s[i] == ')' || s[i] == ']'){if(stk.empty() || s[i] == ')' && stk.top() != '(' ||s[i] == ']' && stk.top() != '[')//栈空或括号不配对 {cout << "Wrong";//无法配对 return 0;}elsestk.pop();}}if(stk.empty())//如果栈不空，则无法配对 cout << "OK";elsecout << "Wrong";return 0;
}

信息学奥赛一本通 1354：括弧匹配检验相关推荐

信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
《信息学奥赛》1354：括弧匹配检验
** 1354:括弧匹配检验 ** 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9963 通过数: 3195 [题目描述] 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套 ...
1354：括弧匹配检验
1354:括弧匹配检验时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10984 通过数: 3473 [题目描述] 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通 1358：中缀表达式值(expr)
[题目链接] ybt 1358:中缀表达式值(expr) [题目考点] 1. 表达式求值中缀表达式转后缀表达式后缀表达式求值 [解题思路] 由于题目要求做中缀表达式转为后缀表达式,而后求值.那么这 ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...
信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
信息学奥赛一本通提高篇第5章矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客矩阵乘法--矩阵A×B_vina的博客-CSDN博客一本通1641[例 1]矩阵 A× ...

信息学奥赛一本通 1354：括弧匹配检验

【题目链接】

【题目考点】

1. 栈

【解题思路】

【题解代码】

解法1：用数组及表达式实现栈

解法2：使用C++ STL

信息学奥赛一本通 1354：括弧匹配检验相关推荐

最新文章

热门文章