why2000 / blog_comments

my blog comment system
0 stars 0 forks source link

CMU15210—Lab1 | whyere #15

Open why2000 opened 4 years ago

why2000 commented 4 years ago

http://blog.whyere.com/post/d848344c.html

Lab1 - 括弧匹配实验 实验代码仓库 1. 实验要求   给定一个由括号构成的串,若该串是合法匹配的,返回串中所有匹配的括号对中左右括号距离的最大值;否则返回NONE。左右括号的距离定义为串中二者之间字符的数量,即(\max {j - i + 1 | (s{i}, s_{j}) 是串s中一对匹配的括号})。要求分别使用枚举法和分治法求解。 2. 实验思路 2.1 分治法求解思路