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

有个问题是要匹配资格字符串中的左右括号，如（a*(b+c)+d）在位置1和4有左括号，在位置8和11有右括号。可以观察到如果从右向左扫描，那么每个右括号都与最近遇到的那个未匹配的左括号相匹配。现在直接上代码

void Match(char* str){stack<int> s;int lengh = strlen(str);for(int i=0;i<lengh;i++){if(str[i]=='(')s.push(i);else if(str[i]==')'){if(!s.empty()){int nLeft = s.top();s.pop();cout<<"right and left is:"<<i<<" "<<nLeft<<endl;}}}}