C语言如何实现括号匹配

这篇文章主要为大家展示了C语言如何实现括号匹配，内容简而易懂，希望大家可以学习一下，学习完之后肯定会有收获的，下面让小编带大家一起来看看吧。

10年积累的网站设计、成都网站制作经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先建设网站后付款的网站建设流程，更有滨湖免费网站建设让你可以放心的选择与我们合作。

1 要求

编写程序检查该字符串的括号是否成对出现，而且不能交叉出现。

输入：
一个字符串，里边可能包含“()”、"{}"、“[]”三种括号，“#”结束

输出：
成功：代表括号成对出现并且嵌套正确
失败：未正确使用括号字符。

2 分析

用一个栈，就能解决该问题，左括号栈顶字符必须和第一个入栈的右括号字符匹配。

栈介绍：栈是一种特殊的线性表，仅能在线性表的一端操作。

栈的特性：后进先出（LIFO)

由于正在学数据结构，于是栈的定义与操作都是自己编写的，为了巩固概念

3 代码

#include
#include 

#define STACK_INT_SIZE 100
#define STACKINCREMENT 10
#define bool int   //自定义bool变量
#define SElemType char

typedef struct {
 SElemType *base;  //栈基地址
 SElemType *top;   //栈顶地址
 int stacksize;
} SqStack;

//------基本操作的算法描述------
//构建一个空栈
bool InitStack(SqStack *S) {
 S->base = (SElemType *) malloc(STACK_INT_SIZE * sizeof(SElemType)); //开辟新的空间
 if (!S->base) return 0;  //开辟失败返回0
 S->top = S->base;
 S->stacksize = STACK_INT_SIZE;
 return 1;
}

//若栈不为空，返回栈顶元素，并返回true 否则返回 false
bool GetTop(SqStack S) {
 if (S.top == S.base) return 0;
 return *(S.top - 1);
}

//插入元素 为新的栈顶元素
bool Push(SqStack *S, SElemType e) {
 if (S->top - S->base >= S->stacksize) //如果栈满 需要增加空间
 {
  S->base = (SElemType *) realloc(S->base, (S->stacksize + STACKINCREMENT) * sizeof(SElemType));
  if (!S->base) return 0;
  S->top = S->base + S->stacksize;
  S->stacksize += STACKINCREMENT;
 }
 *(S->top++) = e;
 return 1;
}

//若栈不为空，则删除栈顶元素，用e返回其值，返回true， 否则返回false
bool Pop(SqStack *S, SElemType *e) {
 if (S->top == S->base) return 0;
 *e = *(--S->top);
 return 1;
}

//检查括号字符在字符集中的位置
int CheckChar(char c, char OP[]) {
 int i;
 for (i = 0; i < 3; i++)
  if (c == OP[i])return i;
 return 999;
}

int main() {
 SqStack OPTR;
 InitStack(&OPTR);
 Push(&OPTR, '#');
 printf("输入括号以“#”结尾\n");
 char c;
 c = getchar();
 int m = 1;   //判断最终是否完全匹配 完全匹配 值为1，否则为0
 char OP1[] = {'[', '(', '{'};  //前置括号字符集
 char OP2[] = {']', ')', '}'};  //后置括号字符集
 while (c != '#') {
  if (CheckChar(c, OP1) < 3) {
   Push(&OPTR, c);
   c = getchar();
  } else {
   if (CheckChar(GetTop(OPTR), OP1) == CheckChar(c, OP2)) {
    //如果需要检验的两个符号在前置和后置括号集中的位置相同则表示配对成功
    //例如[和]，[在前置括号集中的位置1，]在后置括号集中的位置1，所以匹配成功
    Pop(&OPTR, &c);
    c = getchar();
    continue;
   } else {
    m = 0;
    break;
   }
  }

 }
 if (GetTop(OPTR) != c)m = 0;
 if (m == 1)printf("\n括号完全匹配！");
 else printf("\n括号匹配失败！");
 return 0;
}

以上就是关于C语言如何实现括号匹配的内容，如果你们有学习到知识或者技能，可以把它分享出去让更多的人看到。

网页题目：C语言如何实现括号匹配
转载注明：http://azwzsj.com/article/jcidje.html

C语言如何实现括号匹配

其他资讯