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