hdoj 1361 Parencodings 2001 Asia Regional Teheran

原创于 2012-03-23 12:50:06 发布 · 777 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过模拟方式构造特定字符序列的方法。根据输入序列P，首先构建中间序列S，然后进一步推导出目标序列W。文章提供的C++代码示例展示了如何通过一系列括号的嵌套来生成最终序列，并计算每个右括号对应的左括号数量。

部署运行你感兴趣的模型镜像

思路：模拟，根据序列P可以构造出S，然后再根据S，推出序列W。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>

using namespace std;

char str[50];
int w[25];

int main()
{
	int t, n, num;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		int i ,j = 0, cnt = 0;
		for (i = 0; i < n; ++i) {
			scanf("%d", &num);
			for (; j < num; ++j)
				str[cnt++] = '(';
			str[cnt++] = ')';
		}
		n *= 2;
		int lf, rt;
		cnt = 0;
		for(i = 0; i < n; ++i) {
			if (str[i] == '(')
				continue;
			lf = 0;
			rt = 1;
			j = i - 1;
			while (1) {
				if (str[j] == ')')
					rt++;
				else
					lf++;
				if(rt == lf) {
				    w[cnt++] = rt;
					break;
				}
				j--;
			}
		}
		for (i = 0; i < cnt-1; ++i)
			printf("%d ", w[i]);
		printf("%d\n", w[cnt-1]);
	}
    return 0;
}

您可能感兴趣的与本文相关的镜像