括号匹配 PTA C++/C(栈)

最新推荐文章于 2025-02-17 13:33:03 发布

程艾影__

最新推荐文章于 2025-02-17 13:33:03 发布

阅读量1.3k

点赞数 3

文章标签： c++ 数据结构算法

本文链接：https://blog.csdn.net/apple_67369417/article/details/132382251

版权

本文介绍了一个C++程序，使用栈的数据结构检查给定字符串中的圆括号、方括号和大括号是否匹配。如果匹配，输出yes，否则输出no。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入格式:

输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。

输出格式:

如果括号配对，输出yes，否则输出no。

#include<bits/stdc++.h>
using namespace std;
bool judge(char a,char b)
{
    if((a=='{'&&b=='}')||(a=='['&&b==']')||(a=='('&&b==')'))
        return true;
    return false;
}
int main()
{
    char a[100];
    char c;
    int i=0;
    while(cin>>c)
    {
        if(c=='['||c=='{'||c=='(')
            a[i++]=c;
        if(c=='}'||c==']'||c==')')
        {
            if(judge(a[i-1],c))
                i--;
            else 
            {
                cout<<"no";
                return 0;
            }
        }
    }
    if(i==0) 
        cout<<"yes";
    else 
        cout<<"no";
}

栈的思想，代码很简单。有什么问题可以留言。