-->
当前位置:首页 > 题库 > 正文内容

编程题:括号配对增强版 (并补全括号)

Luz3年前 (2021-12-31)题库643
你又接了个新任务:BE 处理。BE 中有一类被称为 GBE。

以下是 GBE 的定义:

空表达式是 GBE 如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE,那么 AB 是 GBE。
### 输入格式:

输入仅一行,为字符串 BE。

### 输出格式:

输出第一行一个整数,表示增加的最少字符数;

第二行输出添加最少字符后的配对字符串。

### 输入样例:



in
())])


### 输出样例:



out
3
(()()[])

由于配对字符串的答案可能有多个,采用已有字符配对的距离越远越好,即样例中的最后一个)是和第一个(配对的。





答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。