摘要： 题意就是给一个字符串，字符串中只含(,),[,].加入这四种字符，要你插入一些字符，使得这段字符串是正确的，要求加入的字符数目最少。正确的定义就是一般意义上的正确。。。。比如([)就是错误的，（[]）就是正确的。题目要求的是输出加入最少数量的字符后，字符串正确了，输出该正确的字符串，感觉DP一般会让你输出最少加多少个字符啊，结果让我输正确的结果，蒙了，我不会，就抄了别人的，下面的代码是别人的，但是我忘了从哪里抄来的了，反正是百度的。。。。。希望原作者勿怪。。。贴代码：注意注释View Code 1 //如果原括号出现（S'）,[S'],只需用最少的步数把S'化为正确的即 阅读全文