#P1341. 2023.07.01-KDXF笔试-第三题-括号对

2023.07.01-KDXF笔试-第三题-括号对

题目内容

某一天塔子哥正在排队等车，突然，他发现在他前面的队列可以根据某些神秘的特性把人分成四种类型，塔子哥用四种不同的括号对将其代替：<>，{}，[]，()<>，\{\}，[]，()；

这样他就得到了一个括号串，但是这个括号串一般不是匹配的，现在他希望尽可能少地修改它，使得整个括号串匹配。

请你帮助他求出最小的修改次数。匹配的括号串有以下几种：

  1. ss 为空串。

  2. ss 为两个匹配的括号串拼接而成，例如"()[]()[]"

  3. ss 为一个匹配的括号串两端加上一对括号，例如"{<>}\{<>\}”。

输入描述

输入仅一行，由题目描述中提到的 44 种括号对的括号字符组成的字符串。

长度不超过 200200 ，且保证长度为偶数。

输出描述

一个正整数，达成目标的最小修改次数。

样例1

样例输入

[{]}

样例输出

2

样例2

样例输入

{[<>])

样例输出

1

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

秋招模拟赛第32场|科大讯飞提前批|2023.07.01