括號匹配問題
// 括號匹配,遇到 '\0' 結(jié)束
// 遇到花挨措、中挖滤、圓左括號進(jìn)棧，遇到花浅役、中斩松、圓右括號檢查棧頂元素是否為相應(yīng)的左括號，
// 若是觉既，退棧惧盹；否則匹配錯誤。最后棧不為空也為錯誤
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 ')' : Pop(S,e);
if(e!='(')return false; break;
case ']' : Pop(S,e);
if(e!='[')return false; break;
case '}' : Pop(S,e);
if(e!='{')return false; break;
defaule: break;
}
i++;
}
if(!IsEmpty(S)){
print("error");
return false;
}else{
print("success")
return True;
}
}
