用C++完成“括弧匹配检验”

战斗坤

已于 2023-09-17 09:12:30 修改

阅读量42

点赞数

文章标签： c++ 算法

于 2023-09-17 09:12:00 首次发布

本文链接：https://blog.csdn.net/pdfsmjo/article/details/132938984

版权

下面是源代码

#include<bits/stdc++.h>
using namespace std;
char s[256];
int N=255,top;
void push(int n)
{
    if(top<N)
    {
        top++;
        s[top]=n;
    }
}
void pop()
{
    if(top!=0)
    {
        top--;
    }
}
char gettop()
{
    return s[top];
}
int main()
{
    char str[256];
    cin>>str;
    for(int i=0;i<strlen(str);i++)
    {
        if(str[i]=='(' || str[i]=='[')
        {
            push(str[i]);
        }
        else if(str[i]==')' && gettop()=='(')
        {
            pop();
        }
        else if(str[i]==']' && gettop()=='[')
        {
            pop();
        }
        else
        {
            cout<<"Wrong";
            return 0;
        }
    }
    if(top==0)
    {
        cout<<"OK";
    }
    else
    {
        cout<<"Wrong";
    }
    return 0;
}