括号匹配问题

最新推荐文章于 2024-09-11 08:28:01 发布

kiki爱学习

最新推荐文章于 2024-09-11 08:28:01 发布

阅读量257

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_44153125/article/details/88978869

版权

数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

思路：

1.数字字符不处理；

2.左括号：入栈；

3.右括号：匹配--->出栈；

不匹配--->与左括号不是同类型；没有左括号栈为空；

4.序列读完仍有等待匹配的括号--->不匹配；

数据结构实验之栈与队列四：括号匹配

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

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

Input

输入数据有多组，处理到文件结束。

Output

如果匹配就输出“yes”，不匹配输出“no”

Sample Input

sin(20+10)
{[}]

Sample Output

yes
no

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct  stack
{
    char data[51];
    int top;
} *s;


int match(char b,char a)
{
    if(a=='('&&b==')') return 1;
    if(a=='{'&&b=='}') return 1;
    if(a=='['&&b==']') return 1;
    else return 0;
}

void init (struct stack *s)
{

    s->top=0;
}
void push(struct stack *s, char c)
{
    s->data[s->top]=c;
    s->top++;
}
void pop(struct stack *s)
{
    s->top--;
}

int main()
{
    char c[51];
    int i;
    struct stack *s;
    s=(struct stack*)malloc(sizeof(struct stack));
    while(gets(c)!=NULL)
    {
        int flag=0;
        init(s);
        for(i=0; c[i]!='\0'; i++)
        {
            switch(c[i])
            {
            case '(':
            case '{':
            case '[':
            {
                push(s,c[i]);
                break;
            }
            case ']':
            case '}':
            case ')':
                if(s->top==0)
                {
                    flag=1;
                    break;
                }
                else
                {
                    if(match(c[i],s->data[s->top-1]))
                    {
                        pop(s);
                    }
                    else
                    {
                        flag=1;
                        break;
                    }
                }
            }
        }
        if(s->top==0&&flag==0) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char s[51],c[51];
    int i,u;
    while(gets(s))
    {
        u=0;
        for(i=0; s[i]!='\0';i++)
        {
            if(s[i]=='('||s[i]=='['||s[i]=='{')
                {
                    u++;
                    c[u]=s[i];
                }
            if(s[i]==')'||s[i]=='}'||s[i]==']')
                {
                    if((s[i]==')'&&c[u]=='(')||(s[i]==']'&&c[u]=='[')||(s[i]=='}'&&c[u]=='{'))
                    {
                        u--;
                    }
                    else break;
                }
        }
        if(u==0&&s[i]=='\0') printf("yes\n");
        else printf("no\n");
    }
    return 0;
}