首页 > 编程知识 正文

数据结构括号匹配问题(c语言括号匹配)

时间:2023-05-04 07:37:46 阅读:2003 作者:3914

全部展开

包括“seqstack1.h”

包括“stdio.h”

void BracketMatch(字符字符串);

Void括号匹配(charstr)/* str []为输入字符串,使用堆栈技术检查该字符串中的括号是否匹配。

{ SeqStack S;

int I;char ch

InitStack(S);

for(I=0;str[i]!='';I) /*逐个扫描字符串中的字符*/{switch(str[i])

{ case '(' : case '[' : case ' { : push(S,str[I]);打破;大小写')' :大小写']':

大小写“}”if(IsEmpty(S))

{ printf(' n右括号是多余的!');

返回;else{

GetTop(S,ch);

If(Match(ch,str[I])/使用Match确定两个括号是否匹配/

流行音乐;/匹配的左括号被弹出/否则

{ printf(' n相应的左括号和右括号属于不同的类);

retur}/switch/}/for/

If(IsEmpty(S))printf('n括号匹配!');

El sprintf(' n左括号是多余的!');}

void main(){ char str[100];

printf('请输入: ');

获取(字符串);

bracketMatch(str);}

这是输入字符串的括号匹配,所有括号都包括在内。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。