题解 括号匹配

题目

题目描述

假设表达式中允许包含圆括号和方括号两种括号，其嵌套的顺序随意，如()或[([][])]等为正确的匹配，[(])或(或(()))均为错误的匹配

本题的任务是检验一个给定的表达式中的括号是否匹配正确

输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出“OK”，不匹配就输出“Wrong”

输入描述

一行字符，只含有圆括号和方括号，个数小于255

输出描述

匹配就输出一行文本“OK“，不匹配就输出一行文本”Wrong”

样例

输入

[(])

输出

Wrong

做题思路

演示过程：


思路：
1.输入字符串
2.遍历字符串
如果是左括号就进栈
如果是右括号就跟栈顶的数据比较
如果和栈顶的括号匹配够出栈
如果不匹配输出“Wrong”
3.如果遍历结束后栈中还有括号就输出“Wrong”
否则输出“OK”

代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
    char s[260],x[260];
    scanf("%s",s);
    int l=strlen(s),cnt=-1;
    int i;
    for(i=0;i<l;i++){
        if(s[i]=='['||s[i]=='('){
            x[++cnt]=s[i];
        }
        else if(s[i]==')'){
            if(cnt!=-1&&x[cnt]=='('){
                cnt--;
            }
            else{
                break;
            }
        }
        else{
            if(cnt!=-1&&x[cnt]=='['){
                cnt--;
            }
            else{
                break;
            }
        }
    }
    if(i!=l||cnt!=-1){
        cout<<"Wrong";
    }
    else{
        cout<<"OK";
    }
    return 0;
}