SDUT2134数据结构实验之栈四：括号匹配

最新推荐文章于 2022-05-11 01:31:18 发布

原创最新推荐文章于 2022-05-11 01:31:18 发布 · 366 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C/C++ 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于检查字符串中的括号是否正确匹配。该程序使用栈来跟踪括号，确保每一对括号都能正确闭合。如果所有括号都匹配，则输出yes；否则输出no。

#include<bits/stdc++.h>
using namespace std;
void f(char a[])
{
    char stack[100];
    int k=0,f=1;
    for(int i=0; a[i]!='\0'; i++)
    {
        if(a[i]=='('||a[i]=='['||a[i]=='{')
            stack[++k]=a[i];
        else if(a[i]==')'||a[i]==']'||a[i]=='}')
        {
            char t=stack[k];
            if((t=='('&&a[i]==')')||(t=='['&&a[i]==']')||(t=='{'&&a[i]=='}'))
                k--;
            else f=0;
        }
    }
    if(k==0&&f==1)
        printf("yes\n");
    else
        printf("no\n");
}
int main()
{
    char a[100];
    while(gets(a)!=NULL)
        f(a);

}