括号匹配是栈的一个典型应用,其实他的思路很简单,只要理解了栈的使用,便可以迎刃而解了。算法的基本思想是扫描每个字符,遇到花括号,中括号以及小括号的左边括号的时候进栈,遇到花括号、中括号、圆括号的右括号时候检查栈顶元素是否为相应的左括号,若是则退栈,否则括号匹配则失败,返回FALSE。
bool BracketsCheck(char *str)
{
InitStack(S);
int i = 0;
while(str[i] !='\0'){
switch(str[i]){
//遇到左括号进栈
case '(':Push(S,'(');break;
case '[':Push(S,'[');break;
case '{':Push(S,'{');break;
//遇到有括号,则栈顶元素出栈并匹配
case ')':Push(S,e);
if(e !='(')
return false;
break;
case ']':Push(S,e);
if(e !=']')
return false;
break;
case '}':Push(S,e);
if(e !='}')
return false;
break;
default:
break;
}
if(!IsEmpt(S)){
printf("括号不匹配\n");
return false;
}else {
print("括号匹配\n");
return true;
}
}