标签：int drop POJ 1690 sen include sg empty

一道水题，不过很多细节没注意结果拖了很久还一直WA，总之用堆来记录括号，整体上还是比较简单的，但是细节一定要想清楚。

#include <iostream>
#include <algorithm>
#include <queue>
#include <string>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cassert>
#include <cmath>
#include <string>
#include <stack>
#include <map>
#include <set>
#include <deque>
using namespace std;

const int maxl= (1<<8)+5;

struct Node
{
	int sg;
	char op;
	int pos;
	Node(int ssg= 0, char oop= 0, int ppos= 0) : sg(ssg), op(oop), pos(ppos) {}
};
char sen[maxl];
bool drop[maxl];
stack<Node> S;

char SearchBack(int x)
{
	for (int i= x-1; i>= 0; --i){
		if (' '!= sen[i]){
			return sen[i];
		}
	}

	return '^';
}

int main(int argc, char const *argv[])
{
	int kase= 0;
	scanf("%d ", &kase);

	while (kase--){
		while (!S.empty()){
			S.pop();
		}
		memset(drop, 0, sizeof(drop));
		fgets(sen, maxl, stdin);
		int lth= strlen(sen);
		Node t;

		for (int i= 0; i< lth; ++i){
			if (' '== sen[i]){
				drop[i]= 1;
			}
			else if ('('== sen[i]){
				S.push(Node(1, SearchBack(i), i));
			}
			else if ('+'== sen[i] || '-'== sen[i]){
				if (!S.empty()){
					S.top().sg= 0;
				}
			}
			else if (')'== sen[i]){
				t= S.top();
				if ('-'!= t.op || t.sg){
					drop[t.pos]= drop[i]= 1;
				}
				S.pop();
				if (!S.empty()){
					S.top().sg &= t.sg;
				}
			}
		}

		for (int i= 0; i< lth; ++i){
			if (!drop[i]){
				putchar(sen[i]);
			}
		}
	}

	return 0;
}

标签：int,drop,POJ,1690,sen,include,sg,empty
来源： https://www.cnblogs.com/Idi0t-N3/p/14951330.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。