作者刚刚看到这一题时,觉得需要使用相当高大上的东西——数据结构中的栈高大上个鬼 ,相信各位都对栈不陌生,但作者还是要在提一提:
#include<bits/stdc++.h>//惊喜不
using namespace std;
int main(){
stack <int/*指栈的类型*/> s;//构造一个栈
s.push(a);//输入栈顶元素
s.size()//返回栈长度
s.top();//返回栈顶元素
s.pop();//弹出栈顶元素
}
还有其他的也不经常用了常用作者也不知道了 quq
好了,说完基础,可以做题了,请听题:
括弧匹配检验
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 11603 通过数: 3691
【题目描述】
假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意。
现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?
输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”。
【输入】
输入仅一行字符(字符个数小于255)。
【输出】
匹配就输出 “OK” ,不匹配就输出“Wrong”。
【输入样例】
[(])
【输出样例】