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)のように削除できません.
説明:この問題は難しくありませんが、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