原题链接:括弧匹配检验
解题思路:
注意事项:
参考代码:
#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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复