解题思路:

注意事项:

参考代码:

#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分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论