摘要:如输入括号,求解总子串和最长长度为多少,并求解有最长括号几种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