原题链接:括弧匹配检验
解题思路:
注意事项:
参考代码:
#include"bits/stdc++.h"
using namespace std;
// 定义一个字符栈,用于存储括号
stack<char> st;
int main(){
// 初始化栈,压入一个特殊字符'#'
st.push('#');
// 定义一个字符数组,用于存储输入的字符串
char s[300];
// 定义一个标志变量kkk,初始值为1,表示括号匹配状态
int kkk=1;
// 定义一个字符变量c,用于存储当前处理的字符
char c;
// 从标准输入读取字符串并存入字符数组s中
cin>>s;
// 遍历字符串s的每一个字符
for(int i=0;i<strlen(s);i++){
// 获取当前字符
c=s[i];
// 如果当前字符是右括号')'
if(c==')'){
// 检查栈顶元素是否为左括号'('
if(st.top()!='('){
// 如果不匹配,设置标志变量kkk为0
kkk=0;
}
else{
// 如果匹配,弹出栈顶元素
st.pop();
}
}
// 如果当前字符是右括号']'
else if(c==']'){
// 检查栈顶元素是否为左括号'['
if(st.top()!='['){
// 如果不匹配,设置标志变量kkk为0
kkk=0;
}
else{
// 如果匹配,弹出栈顶元素
st.pop();
}
}
// 如果当前字符是左括号'('或'['
else{
// 将当前字符压入栈中
st.push(c);
}
}
// 检查栈的大小和标志变量kkk的值
if(st.size()==1&&kkk==1){
// 如果栈中只剩下初始的特殊字符'#'且标志变量kkk为1,输出"OK"
cout<<"OK"<<endl;
}
else{
// 否则,输出"Wrong"
cout<<"Wrong"<<endl;
}
return 0;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复