解题思路:
注意事项:
参考代码:
#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语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:539 |
K-进制数 (C++代码)浏览:940 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:981 |
震宇大神的杀毒软件 (C语言代码)浏览:1382 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:287 |
用筛法求之N内的素数。 (C语言代码)浏览:685 |
Minesweeper (C语言描述,蓝桥杯)浏览:1179 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:955 |
链表数据求和操作 (C语言代码)浏览:1036 |
孤独的骑士 (C语言代码)浏览:1416 |