摘要：
如输入括号，求解总子串和最长长度为多少，并求解有最长括号几种8(())))))（（））最长为4，有C(6,2)=15种;（最后的‘）’，‘）’可以在后面6个里面选2个）显然：16(())))))(())))))输出：8 22532(())))))(())))))(())))))(())))))输出：16 5062514()()()()()()()输出：14 114)()()()))((())输出：10 94)))(输出：0 1总子串和最长长度好算，如何求解它有几种呢开个hash[]如对于(())))))，将可以匹配的'('写为1，‘）’写为2，不能匹配的写为0112200002 阅读全文
posted @ 2012-01-12 20:44 huhuuu 阅读(429) 评论(0) 推荐(0) 编辑