C语言括号匹配问题

最新推荐文章于 2025-05-10 01:22:00 发布

田野麦子

最新推荐文章于 2025-05-10 01:22:00 发布

阅读量1.1w

点赞数 8

CC 4.0 BY-SA版权

分类专栏： C语言编程文章标签： C语言括号匹配问题括号匹配

本文链接：https://blog.youkuaiyun.com/weixin_38679924/article/details/88236852

本文探讨如何使用栈解决C语言中的括号匹配问题。通过遍历字符串，遇到左括号进栈，遇到右括号则检查栈是否为空及栈顶元素与当前元素的匹配性，确保正确匹配。

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

主要思路：

主要是借助栈对括号进行匹配，遍历整个字符串，若为左括号，则入栈；若为右括号，则判断栈是否为空，以及栈顶元素与当前元素是否匹配；
要特别注意每个字符串的遍历结束的条件。

/*-------------------------------------------------------
功能：可进行括号匹配，输入可包括{}, [], (), 其他任意字符
输入示例：
3
{
  
  {
  
  {
  
  {
  
  {
  
  {
  
  {[[[[[1314]]]]]}}}}}}}
{
  
  {
  
  {
  
  {
  
  {[[[(())]}}}}}
((({
  
  {
  
  {
  
  {
  
  {[[521]]}}}}})))
输出示例：
Yes
No
Yes
Author: Zhang Kaizhou
Date:2019-3-6 14:59:06
--------------------------------------------------------*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 1000

typedef struct node{ // 定义一个结点数据类型用于存放每行结果
    char res[10];
    struct node * pnext;
} Node;

typedef struct{ // 定义一个栈数据类型，用于符号判断
    char oper[MAXSIZE];
    int top;
} OperStack;

void judge_blanket_match(char * str, Node * p);
void push_oper(OperStack * p_oper, char ch);
void pop_oper(OperSt