栈的典型实例问题——括号匹配

Posted 2021-12-28 tyxmax

 1 //每一个右括号将与最近遇到的那个未匹配的左括号相匹配！！！
 2 #include<iostream>
 3 #include<stack>
 4 #include<string.h>
 5 using namespace std;
 6 const int maxLength=100;//最大字符串长度
 7 void PrintMatchedPairs(char*expression)
 8     stack<int> s;
 9     int length=strlen(expression);
10     int j;
11     for(int i=0;i<length;i++)
12         if(expression[i]==‘(‘) s.push(i);//位置进栈
13         else if(expression[i]==‘)‘)//右括号
14             if(!s.empty())//栈不空
15                 j=s.top();//记录匹配的左括号位置 
16                 cout<<"左括号即第"<<j+1<<"个字符与右括号即第"<<i+1<<"个字符匹配成功"<<endl; 
17                 s.pop();//匹配成功，出栈
18              
19             else cout<<"没有与右括号即第"<<i+1<<"个字符匹配的左括号"<<endl; 
20          
21     
22     while(!s.empty())
23         j=s.top();
24         s.pop();
25         cout<<"没有与左括号即第"<<j+1<<"个符号相匹配的右括号"<<endl; 
26     
27 
28 int main()
29     char a[10];
30     for(int i=0;i<10;i++) cin>>a[i];
31     PrintMatchedPairs(a);
32     return 0;
33