首页 > 代码库 > rwkj 1378 C++:泛型编程stack(括号匹配)

rwkj 1378 C++:泛型编程stack(括号匹配)

C++:泛型编程stack(括号匹配)

时间限制(普通/Java):1000MS/3000MS            运行内存限制:65536KByte 总提交:176            测试通过:88

描述

假设表达式中包含一种括号:圆括号,其嵌套顺序随意,即(()())或(())等为正确的格式,)(或((())或())均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 时进栈,遇到 ) 时出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。

 

输入

包括多组数据。每组1行,为包含括号的表达式。

 

输出

如果是正确的格式,输出“Yes”,否则输出“No”

 

样例输入

(()())

(())

(()

())

(

)

样例输出

Yes

Yes

No

No

No

No

 

 

#include<iostream>
#include <cmath>
#include<stack>
using namespace std;
int main()
{   char a[200];
    stack <char> st;   
    int i=0;
    while( cin>>a )
    {         
        for( i=0;a[i]!=‘\0‘; i++)
        {
     if ( a[i]==‘(‘ )    st.push( a[i]);
           if ( a[i]==‘)‘ ) 
          if ( !st.empty() && st.top()==‘(‘ )      st.pop();
                                         else break; 
        }  

     
        if(  st.empty() && i==strlen(a) )    cout<<"Yes\n";  
                              else                       cout<<"No\n";
                             
        while ( !st.empty() )   st.pop();  
   }
    return 0;
}