括弧匹配检验：比较基础的栈

括弧匹配检验：
题目描述
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［］（））或［（［］［］）］等为正确的匹配，［（ ]）或（［］（）或 ( ( ) ) ）均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。
输入一个字符串：［（［］［］）］，输出：OK

输入
输入仅一行字符（字符个数小于255）

输出
匹配就输出 “OK” ，不匹配就输出“Wrong”。

样例输入
［（］）

样例输出
Wrong

思路：
这题也很水。。。毕竟只用考虑两种符号，那么只要s[i]是前括号，那么让他进栈，如果后括号，就看栈顶是否的前括号是否与这个后括号对应，如果不是，则继续入栈，最后再看看栈是否清空，如果指针为0，则输出OK，否则输出Wrong

代码：

#include<iostream>
#include<cstring>
using namespace std;
int t;
char s[1001],z[1001];
int main(){cin>>s;for(int i=0;i<strlen(s);i++){if(s[i]=='['||s[i]=='('){z[++t]=s[i];//如果是前括号就进栈}else{if(s[i]==']'){if(z[t]=='['){//查看是否匹配--t;//如果匹配则出栈}else{z[++t]=s[i];//否则进栈}}else{if(z[t]=='('){--t;}else{z[++t]=s[i];}}}}if(!t) cout<<"OK";//栈以及清空了，则全部括号都匹配，输出OKelse cout<<"Wrong";//否则输出Wrongreturn 0;
}

可爱的孩纸点点关注或点赞吧，不要钱哦！

括弧匹配检验：比较基础的栈相关推荐

SSL1659 栈练习括弧匹配检验
栈练习括弧匹配检验 Description 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如(［］())或［(［］［］)］等为正确的匹配,［( ])或(［］( )或 ( ( ...
数据结构栈括弧匹配检验
括弧匹配检验描述假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如 () 或 [([][])] 等为正确的匹配,[(]) 或( 或 (([)]) 均为错误的匹配. 现在的问题是,要 ...
信息学奥赛一本通 1354：括弧匹配检验
[题目链接] ybt 1354:括弧匹配检验 [题目考点] 1. 栈 [解题思路] 遍历字符串,左括号入栈,遇到右括号时,看栈顶括号与右括号是否能配对.如果两个括号都是小括号或中括号,那么二者配对,左 ...
1354：括弧匹配检验
1354:括弧匹配检验时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10984 通过数: 3473 [题目描述] 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意 ...
《信息学奥赛》1354：括弧匹配检验
** 1354:括弧匹配检验 ** 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9963 通过数: 3195 [题目描述] 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套 ...
信息学奥赛一本通（C++）在线评测系统——基础（三）数据结构 —— 1354：括弧匹配检验
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5098 通过数: 1642 [题目描述] 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如(［］())或［(［ ...
括弧匹配检验（信息学奥赛一本通-T1354）
[题目描述] 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如 ([]()) 或 [([][])] 等为正确的匹配,[(]) 或([]() 或 (()) 均为错误的匹配. 现在的问题 ...
1354：括弧匹配检验（C C++）
[题目描述] 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如(［］())或［(［］［］)］等为正确的匹配,［( ］)或(［］( )或 ( ( ) ) )均为错误的匹配. 现 ...
括弧匹配检验(括号匹配问题)
题目描述假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如(［］())或［(［］［］)］等为正确的匹配,［( ])或(［］( )或 ( ( ) ) )均为错误的匹配. 现在的 ...

括弧匹配检验：比较基础的栈

括弧匹配检验：比较基础的栈相关推荐

最新文章

热门文章