【数据结构——栈】括号匹配

#include<iostream>#include<stack>using namespace std;const int MAX = 100;void PrintMatchedPairs(char str[]){if(str == NULL )return;stack<char> s;int len=strlen(str);for(int i=1;i<len;i++){if(str[i-1] == '(')s.push(str[i-1]);else if(str[i-1] == ')'){if(s.top()){s.pop();}elsecout << "左括号少于右括号，匹配不成功" <<endl;}}if(s.empty())cout <<"匹配成功" <<endl;elsecout << "左括号多于右括号，匹配不成功" <<endl;}int _tmain(int argc, _TCHAR* argv[]){char str[MAX]="((())()()()))";PrintMatchedPairs(str);system("pause");return 0;}