1983的专栏

原创 【算法编程】括号表达式问题

有如下规定1,()是个合法表达式。2,如果S是合法表达式，则(S)也是个合法表达式。3,如果A和B都是合法表达式，则AB也是合法表达式。4,其他的表达式都不是合法表达式给你一个包含“(”和“)”的表达式，中间可能有多个合法表达式（只对满足规定的最长表达式进行计数，如“(())”和“()()” 都只算一个，不是两个），那这些合法表达式有多少个呢？★数据输入输入为一个长度不超过1000的包含“(”和“)”的非空字符串。★数据输出输出合法表达式的个数。输入示例()(()(()(()输出示例4