标签：par int ++ 括号 flag Parencodings out

Parencodings

有一段时间没有接触模拟题了，之前也没怎么做过，理解题干并且用代码实现罢了，这一道题的大致思路：理解两个数值数组的含义，已经给出的表示从左到右看右括号左边的左括号的总数，需要输出的是每一对配对的括号中间会有多少个左括号（包括该括号对的左括号）（难点），然后我们根据题意写代码就行了，考验的是代码实现能力：

//不是那么好想的模拟 
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int t, n;
int par[60], in[30], out[30];
int main() {
	cin >> t;
	while (t--) {
		cin >> n;
		memset(par, 0, sizeof(par));
		memset(out, 0, sizeof(out));
		memset(in, 0, sizeof(in));
		for (int i = 1;i <= n;i++) cin >> in[i];
		int flag;
		int k = 1;
		//下面是括号的“还原”，在 par 中 1 代表左括号，0 代表右括号 
		for (int i = 1;i <= n;i++) {
			flag = in[i] - in[i - 1];
			while (flag--) {
				par[k] = 1;k++;
			}
			k++;
		}
		flag = 1;//flag 两用：上面是表示 in[i]-in[i-1],下面是作为 out 的记录下标 
		//下面的循环是根据题意进行的模拟：比较难想（具体思路在外面说） 
		for (int i = 1;i <= n * 2;i++) {
			if (par[i] == 0) {
				for (int j = i - 1;j > 0;j--) {
					if (par[j] != 0) out[flag]++;
					if (par[j] == 1) {
						par[j] = -1;
						flag++;
						break;
					}
				}
			}
		}
		for (int i = 1;i <= n;i++) cout << out[i] << ' ';
		cout << endl;
	}
	return 0;
}

接下来说一下代码

for (int i = 1;i <= n * 2;i++) {
	if (par[i] == 0) {
		for (int j = i - 1;j > 0;j--) {
			if (par[j] != 0) out[flag]++;
			if (par[j] == 1) {
				par[j] = -1;
				flag++;
				break;
			}
		}
	}
}

从左往右搜索右括号，因为是在 for 循环中，所以不会重复搜索，每找到一个右括号就开始向左搜索，找到的第一个未被配对的左括号，同时记录经过的左括号的数量（已配对的和未配对的），我们这里将已经配对的左括号记录成 -1，注意循环是从 1 到 2n，每当配对成功就跳出寻找左括号的循环，就可以实现最终结果数组的计算了~

加油？（狗头~）

标签：par,int,++,括号,flag,Parencodings,out
来源： https://blog.csdn.net/interestingddd/article/details/119062270

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