#P1341. 2023.07.01-KDXF笔试-第三题-括号对
2023.07.01-KDXF笔试-第三题-括号对
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
某一天塔子哥正在排队等车,突然,他发现在他前面的队列可以根据某些神秘的特性把人分成四种类型,塔子哥用四种不同的括号对将其代替:<>,{},[],();
这样他就得到了一个括号串,但是这个括号串一般不是匹配的,现在他希望尽可能少地修改它,使得整个括号串匹配。
请你帮助他求出最小的修改次数。匹配的括号串有以下几种:
s 为空串。
s 为两个匹配的括号串拼接而成,例如"()[]"
s 为一个匹配的括号串两端加上一对括号,例如"{<>}”。
输入仅一行,由题目描述中提到的 4 种括号对的括号字符组成的字符串。
长度不超过 200 ,且保证长度为偶数。
一个正整数,达成目标的最小修改次数。
样例输入
[{]}
样例输出
2
样例输入
{[<>])
样例输出
1
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.