编程题:括号配对增强版 (并补全括号)
你又接了个新任务:BE 处理。BE 中有一类被称为 GBE。
以下是 GBE 的定义:
空表达式是 GBE 如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE,那么 AB 是 GBE。
### 输入格式:
输入仅一行,为字符串 BE。
### 输出格式:
输出第一行一个整数,表示增加的最少字符数;
第二行输出添加最少字符后的配对字符串。
### 输入样例:
in
())])
### 输出样例:
out
3
(()()[])
由于配对字符串的答案可能有多个,采用已有字符配对的距离越远越好,即样例中的最后一个)是和第一个(配对的。
答案:若无答案欢迎评论
以下是 GBE 的定义:
空表达式是 GBE 如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE,那么 AB 是 GBE。
### 输入格式:
输入仅一行,为字符串 BE。
### 输出格式:
输出第一行一个整数,表示增加的最少字符数;
第二行输出添加最少字符后的配对字符串。
### 输入样例:
in
())])
### 输出样例:
out
3
(()()[])
由于配对字符串的答案可能有多个,采用已有字符配对的距离越远越好,即样例中的最后一个)是和第一个(配对的。
答案:若无答案欢迎评论