全部展开
包括“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);}
这是输入字符串的括号匹配,所有括号都包括在内。