摘要: 题意: 给出一个串,串内只有大括号,问经过几次改变可使全部括号合法?改变指的是可以将某一方向的括号变成另一方向。思路: 利用栈的特点,若出现成对的合法括号,直接删掉,留下那些不合法的成为一串。既然不合法,那么必须改变,既然要改变,至少得1次吧?那就是使两个非法括号(这里指的是两个一半的括号,即左... 阅读全文
posted @ 2015-01-30 16:24 xcw0754 阅读(267) 评论(0) 推荐(0) 编辑