u013380306的博客

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

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