{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e我们给出“正则括号”序列的归纳定义如下:\u003c/p\u003e\u003cul\u003e\u003cli\u003e空序列是一个正则括号序列,\u003c/li\u003e\u003cli\u003e如果\u003ci\u003es\u003c/i\u003e是一个正则括号序列,则(\u003ci\u003es\u003c/i\u003e)和[\u003ci\u003es\u003c/i\u003e]也是正则括号序列,\u003c/li\u003e\u003cli\u003e如果\u003ci\u003ea\u003c/i\u003e和\u003ci\u003eb\u003c/i\u003e是正则括号序列,则\u003ci\u003eab\u003c/i\u003e也是正则括号序列。\u003c/li\u003e\u003cli\u003e没有其他序列是正则括号序列。\u003c/li\u003e\u003c/ul\u003e\u003cp\u003e例如,以下所有字符序列都是正则括号序列:\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e\u003ccode\u003e(), [], (()), ()[], ()[()]\u003c/code\u003e\u003c/p\u003e\u003c/blockquote\u003e\u003cp\u003e而以下字符序列则不是:\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e\u003ccode\u003e(, ], )(, ([)], ([(]\u003c/code\u003e\u003c/p\u003e\u003c/blockquote\u003e\u003cp\u003e给定一个由字符组成的括号序列 \u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e … \u003ci\u003ea\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e,你的目标是找到最长的正则括号子序列的长度,该子序列是 \u003ci\u003es\u003c/i\u003e 的一个子序列。也就是说,你希望找到最大的 \u003ci\u003em\u003c/i\u003e,使得对于索引 \u003ci\u003ei\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003ei\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e, …, \u003ci\u003ei\u003csub\u003em\u003c/sub\u003e\u003c/i\u003e,其中 1 ≤ \u003ci\u003ei\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e \u0026lt; \u003ci\u003ei\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e \u0026lt; … \u0026lt; \u003ci\u003ei\u003csub\u003em\u003c/sub\u003e\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e,\u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u003cspan style\u003d\"vertical-align: sub\"\u003e\u003cfont size\u003d\"1\"\u003e1\u003c/font\u003e\u003c/span\u003e\u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u003cspan style\u003d\"vertical-align: sub\"\u003e\u003cfont size\u003d\"1\"\u003e2\u003c/font\u003e\u003c/span\u003e … \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003cspan style\u003d\"vertical-align: sub\"\u003e\u003cfont size\u003d\"1\"\u003em\u003c/font\u003e\u003c/span\u003e\u003c/i\u003e 是一个正则括号序列。\u003c/p\u003e\u003cp\u003e给定初始序列 \u003ccode\u003e([([]])]\u003c/code\u003e,最长的正则括号子序列是 \u003ccode\u003e[([])]\u003c/code\u003e。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e输入测试文件将包含多个测试用例。每个输入测试用例包含一个仅包含字符 \u003ccode\u003e(\u003c/code\u003e、\u003ccode\u003e)\u003c/code\u003e、\u003ccode\u003e[\u003c/code\u003e 和 \u003ccode\u003e]\u003c/code\u003e 的单行;每个输入测试的长度在1到100之间(包括1和100)。文件末尾以包含单词“end”的行标记结束,不应进行处理。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个输入案例,程序应在一行上打印最长可能的正则括号子序列的长度。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e((()))\r\n()()()\r\n([]])\r\n)[)(\r\n([][][)\r\nend\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n6\r\n4\r\n0\r\n6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}