码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2014-08-02 18:09:13      阅读:307      评论:0      收藏:0      [点我收藏+]

标签:style   java   os   strong   io   数据   for   ar   

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;
}

 

 

 

 

 

 

rwkj 1378 C++:泛型编程stack(括号匹配),布布扣,bubuko.com

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

标签:style   java   os   strong   io   数据   for   ar   

原文地址:http://www.cnblogs.com/2014acm/p/3887109.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!