anew wordpress 下载关键词优化软件排行
括号匹配是栈的一个典型应用,其实他的思路很简单,只要理解了栈的使用,便可以迎刃而解了。算法的基本思想是扫描每个字符,遇到花括号,中括号以及小括号的左边括号的时候进栈,遇到花括号、中括号、圆括号的右括号时候检查栈顶元素是否为相应的左括号,若是则退栈,否则括号匹配则失败,返回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;}
}