【余博士教编程_酷哥OJ_酷哥爱编程_酷哥创客AI编程:1200】括弧匹配检验

本文链接：https://blog.csdn.net/nanbinhang/article/details/132531326

文章讲述了如何使用C++编程语言，结合栈（Stack）数据结构，解决一个判断给定表达式中圆括号和方括号是否正确匹配的问题。通过模拟栈的操作，实现输入如[([][])]这样的字符串并输出OK或Wrong。

摘要由CSDN通过智能技术生成

题目描述

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［］（））或［（［］［］）］等为正确的匹配，［（］）或（［］（）或 ( ( ) ) ）均为错误的匹配。
现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：[([][])]，输出：OK。

输入

输入仅一行字符（字符个数小于255）。

输出

匹配就输出 “OK” ，不匹配就输出“Wrong”。

样例输入

[(])

样例输出

Wrong

题解：

列表模拟栈100分~~(怎么简单怎么没想到！)~~

#include<bits/stdc++.h>
using namespace std;
int main(){
    string a;
    char steak[100001];
    int top=0;
    cin>>a;
    for(int i=0;i<a.size();i++){
        if(a[i]=='['||a[i]=='(')steak[++top]=a[i];
        else{
            if(a[i]==')'&&steak[top]!='('){
                cout<<"Wrong";
                return 0;
            }
            if(a[i]==']'&&steak[top]!='['){
                cout<<"Wrong";
                return 0;
            }
            top--;
        }
    }
    if(top==0)cout<<"OK";
    else cout<<"Wrong";
    return 0;
}

STL栈(100分)~~(为什么我非要重打，改一改就行了啊！)~~

#include<bits/stdc++.h>
using namespace std;
int main(){
    string a;
    stack<int> s;
    cin>>a;
    for(int i=0;i<a.length();i++){
        if(a[i]=='['||a[i]=='(')s.push(a[i]);
        else{
            if(a[i]==')'&&s.top()!='('){
                cout<<"Wrong";
                return 0;
            }
            if(a[i]==']'&&s.top()!='['){
                cout<<"Wrong";
                return 0;
            }s.pop();
        }
    }
    if(s.empty())cout<<"OK";
    else cout<<"Wrong";
    return 0;
}