堆栈练习2：HDOJ1870

首先是cin读取字符串。

之后按照括号匹配压栈弹栈就好了。

最后输出栈的大小。

#include <iostream>#include<stack>#include<string.h>#include<cstdio>using namespace std;char in[1005] ;int main(){    int len = 0 ;    stack<char> s ;    while(cin >> in)    {        len = strlen(in) ;        while( !s.empty() )            s.pop();        for(int i = 0 ; i < len ; i ++)        {            if(in[i]=='(')            {                s.push(in[i]);            }            else if(in[i]==')')            {                s.pop();            }            else            {                cout << s.size() << endl ;                break ;            }        }    }    return 0;}