题目描述
定义于字母表S={a,b,c}上的乘法表如下
依此乘法表，对任一定义于S上的字符串，适当加括号后得到一个表达式。例如，对于字符串x=bbbba，它的一个加括号表达式为(b(bb))(ba)。依乘法表，该表达式的值为a。试设计一个动态规划算法，对任一定义于∑上的字符串x=x1x2……xn ，计算有多少种不同的加括号方式，使由x 导出的加括号表达式的值为a。
对于给定的字符串x=x1x2……xn ，计算有多少种不同的加括号方式，使由x导出的加括号表达式的值为a。
输入
输入数据只有1 行，给出一个字符串。
输出
输出数据只有1 个数，表示计算出的加括号方式数。
样例输入
bbbba
样例输出
6
参考代码
暂无
解析
暂无
