练习专区
今天的一小步就是明天的一大步
Problem 1872 括号匹配.........数构
Accepted: 6
Total Submit: 14
Time Limit: 1000ms
Memory Limit: 30720KB
Description
给你2种括号“()”与“[]”,规定匹配规则为
(1) 空串是匹配的;
(2) 如果s是匹配的串,则[s]与(s)也是匹配的;
(3) A与B都是匹配的,则AB也是匹配的。
Input
输入有若干行,每行一个含()[]的串。
Output
输出能取出匹配的最大字符数
Sample Input
Sample Output
Hint