{"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 ≤ i\u003csub\u003e1\u003c/sub\u003e \u0026lt; i\u003csub\u003e2\u003c/sub\u003e \u0026lt; ... \u0026lt; i\u003csub\u003en\u003c/sub\u003e ≤ m, 使得对于所有1 ≤ j ≤ 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输入一个只含有\u0027(\u0027, \u0027)\u0027, \u0027[\u0027, \u0027]\u0027字符的字符串,字符串的最大长度是100\n \u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n 输出一个最短的合法字符串,使得输入的字符串是输出字符串的子序列(可能有多种情况,任意一种情况都可以)\n \u003c/div\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e([(]\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e()[()]\u003c/pre\u003e"}}]}