问题:
给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。
如:
[]是匹配的,所需括号个数为 0.
([])[]是匹配的, 所需括号个数为 0.
((]是不匹配的, 所需最少括号个数为 3.
([)]是不匹配的,所需最少括号个数为 2.
分析:
此题来自:http://blog.csdn.net/coolanfei/article/details/7475542, 作者同时给出了正确答案。但是,感觉答案还不是特别的详细,也不是特别容易懂。所以,在此写下自己的分析思路。