c++STL的stack的应用之括号匹配

有个问题是要匹配资格字符串中的左右括号，如（a*(b+c)+d）在位置1和4有左括号，在位置8和11有右括号。能够观察到若是从右向左扫描，那么每一个右括号都与最近遇到的那个未匹配的左括号相匹配。如今直接上代码spa void Match(char* str) { stack<int> s; int lengh = strlen(str); for(int i=0;i<lengh;i++) { if

>>阅读原文<<