zoj 1423(Your)(Term)(Project))(スタック-基礎練習)

1011 ワード

タイトル:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=423
説明:この問題は難しくありませんが、WAは何回か、他の人のコードをいくつか見て、彼らが私の考えと同じではないことに気づきました.そこで苦労してどこが間違っているのか、後にa-(c-c-c+b)+((a+c)-(b-c)) このデータは私のコードエラー(括弧が一致していない)を引き起こすことができて、直して、ついにAC
構想:2つのスタックで実現する.カッコの前に-番号があり、このカッコに演算記号がある場合、このカッコは-(a+b)のように削除できません.
#include
#include
#include
using namespace std;
int main(){
    int n;
    char s[330];
    stack p,b;//b    
    while(scanf("%d%*c",&n)!=EOF){
        while(n--){
            gets(s);
            while(!p.empty())//     
                p.pop();
            while(!b.empty())
                b.pop();

            int len_s=strlen(s);
            for(int i=0;i