洛谷P1241括号序列

洛谷P1241括号序列

题目描述
定义如下规则序列(字符串)：

1．空序列是规则序列；

2．如果S是规则序列，那么(S)和[S]也是规则序列；

3．如果A和B都是规则序列，那么AB也是规则序列。

例如，下面的字符串都是规则序列：

()，[]，(())，([])，()[]，()[()]

而以下几个则不是：

(，[，]，)(，())，([()

现在，给你一些由‘(’，‘)’，‘[’，‘]’构成的序列，你要做的，是补全该括号序列，即扫描一遍原序列，对每一个右括号，找到在它左边最靠近它的左括号匹配，如果没有就放弃。在以这种方式把原序列匹配完成后，把剩下的未匹配的括号补全。

输入格式
输入文件仅一行，全部由‘(’，‘)’，‘[’，‘]’组成，没有其他字符，长度不超过100。

输出格式
输出文件也仅有一行，全部由‘(’，‘)’，‘[’，‘]’组成，没有其他字符，把你补全后的规则序列输出即可。

输入输出样例
输入 #1复制
([()
输出 #1复制
()
说明/提示
将前两个左括号补全即可。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char  a[202];//括号存这里
int b[202] = { 0 };//标记，如果能配对就置1，否则就是0
int main() {
	//输入计数
	int n = 0;
	char c;
	c = getchar();
	while (c != '\n') {
		a[n++] = c;
		c = getchar();
	}
	//遍历标记
	for (int i = 0;i < n;i++) {
		if (a[i] == ')') {
			for (int j = i;j >= 0;j--) {
				if (a[j] == '(' && b[j] == 0) { b[j] = 1; b[i] = 1;break; }
				if (a[j] == '[' && b[j] == 0)break;
			}
		}
		if (a[i] == ']') {
			for (int j = i;j >= 0;j--) {
				if (a[j] == '[' && b[j] == 0) { b[j] = 1; b[i] = 1;break; }
				if (a[j] == '(' && b[j] == 0)break;
			}

		}

	}

	for (int i = 0;i < n;i++) {
		if (b[i] == 0) {
			if (a[i] == '('||a[i]==')') { cout << '(' << ')'; }
			if (a[i] == '['||a[i]==']') { cout << '[' << ']'; }
		}
		if (b[i] == 1)cout << a[i];

	}
	return 0;
}
//这道题只要理解题意就可以写出来。注意能匹配的括号做好标记不影响后续判断就行
/*
但是没想到卡我最久的是输入问题……默哀默哀
呜呜呜，几乎一年多没敲过代码的菜鸡我真的会谢。
于是下定决心总结下输入输出。
*/