{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n 用以下方式定义合法的括号字符串\n \u003cbr\u003e \n \u003cbr\u003e1.空串是合法的\n \u003cbr\u003e2. 如果S是合法的, 那么(S)和[S]也都是合法的\n \u003cbr\u003e3. 如果A和B是合法的, 那么AB是一个合法的字符串. \n \u003cbr\u003e \n \u003cbr\u003e举个栗子, 下列字符串都是合法的括号字符串: \n \u003cbr\u003e \n \u003cbr\u003e(), [], (()), ([]), ()[], ()[()] \n \u003cbr\u003e \n \u003cbr\u003e下面这些不是: \n \u003cbr\u003e \n \u003cbr\u003e(, [, ), )(, ([)], ([(] \n \u003cbr\u003e \n \u003cbr\u003e给出一个由字符\u0027(\u0027, \u0027)\u0027, \u0027[\u0027, 和\u0027]\u0027构成的字符串. 你的任务是找出一个最长的合法字符串的长度,使这个的字符串是给出的字符串的子序列。对于字符串a\u003csub\u003e1\u003c/sub\u003e a\u003csub\u003e2\u003c/sub\u003e ... a\u003csub\u003en\u003c/sub\u003e, b\u003csub\u003e1\u003c/sub\u003e b\u003csub\u003e2\u003c/sub\u003e ... b\u003csub\u003em\u003c/sub\u003e 当且仅当对于1 \u003d i\u003csub\u003e1\u003c/sub\u003e \u0026lt; i\u003csub\u003e2\u003c/sub\u003e \u0026lt; ... \u0026lt; i\u003csub\u003en\u003c/sub\u003e \u003d m, 使得对于所有1 \u003d j \u003d n,a\u003csub\u003ej\u003c/sub\u003e \u003d b\u003csub\u003ei\u003csub\u003ej\u003c/sub\u003e\u003c/sub\u003e时, a\u003csub\u003ej\u003c/sub\u003e是b\u003csub\u003ei\u003c/sub\u003e的子序列\n \u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n \u003cspan lang\u003d\"zh-Hans\"\u003e\u003cp\u003e多组数据. 每组数据在一行上输入一个只含有\u0027(\u0027, \u0027)\u0027, \u0027[\u0027, \u0027]\u0027字符的字符串,字符串的最大长度是100, 输入字符串\"end\"结束\u003c/p\u003e\u003c/span\u003e\n \u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e对于每组数据, 在单独的一行上输出题目描述中所求的长度\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e((()))\n()()()\n([]])\n)[)(\n([][][)\nend\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e6\n6\n4\n0\n6\u003c/pre\u003e"}}]}