给定一个只包括‘(‘‘)‘‘{‘‘}‘‘[‘‘]‘的字符串s，判断字符串是否有效

本文介绍了一个使用C语言实现的左括号匹配算法，通过栈数据结构判断给定字符串中的括号是否正确配对。程序定义了栈的结构并实现了初始化、压栈、出栈操作，以及一个用于验证字符串中括号是否闭合的isValid函数。

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

左括号必须用相同类型的右括号闭合，必须以正确顺序闭合

首先定义栈的结构体，成员变量有栈的大小、顶部指针和底部指针

将栈初始化，使顶部底部指针指向一处

开始

如果顶部指针-底部指针>栈的大小，则溢出重新分配空间

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include "string.h"
#define size 1000//初始栈的大小
typedef struct
{
    int stacksize;
    char *top;
    char *base;
}stack,*pstack;
void stackinit(pstack pp)//栈初始化
{

    pp->top=pp->base;
    pp->stacksize=size;
}

void push(pstack pp,char data)//压栈
{
    if((pp->top-pp->base)>pp->stacksize)
    {
        pp->base=(char*)realloc(pp->base,sizeof(stack)*size*2);
    }
    *(pp->top)=data;
    pp->top++;
}

bool pop(pstack pp)//出栈
{
    if((pp->top)>(pp->base))
    {
        pp->top--;
    }
    return false;
}

bool isValid(char* s) //字符串匹配函数
{
    pstack pp;
    pp = (pstack)malloc(sizeof(stack));
    pp->base=(char*)malloc(sizeof(stack)*size);
    stackinit(pp);
    while(*s!='\0')
    {
        if(*s=='('||*s=='['||*s=='{')
        {
            push(pp,*s);
            s++;
            continue;
        }
        else if(pp->top-pp->base==0){
            return false;
        }
        else
        {
            if(*s==')')
            {

                if(*(pp->top-1)=='(')
                {
                    pop(pp);
                    s++;
                    continue;
                }
                return false;
            }
            if(*s==']')
            {
                if(*(pp->top-1)=='[')
                {
                    pop(pp);
                    s++;
                    continue;
                }
                return false;
            }
            if(*s=='}')
            {

                if(*(pp->top-1)=='{')
                {
                    pop(pp);
                    s++;
                    continue;
                }
                return false;
            }
        }

    }
    if(((pp->top)-(pp->base))==0)
        return true;
    return false;
}
int main() {
    char *s="(){{[()]}}";
    bool n;
    n= isValid(s);
    printf("%d",n);
    return 0;
}