[洛谷]P1944 最长括号匹配_NOI导刊2009提高(1) (#栈)
题目描述对一个由(,),[,]括号组成的字符串,求出其中最长的括号匹配子串。具体来说,满足如下条件的字符串成为括号匹配的字符串:1.(),[]是括号匹配的字符串。2.若A是括号匹配的串,则(A),[A]是括号匹配的字符串。3.若A,B是括号匹配的字符串,则AB也是括号匹配的字符串。例如:(),[],([]),()()都是括号匹配的字符串,而](则不是。字符串A的子串是指由A...
原创
2019-05-22 23:43:01 ·
437 阅读 ·
0 评论