给定a、b和c的乘法规则如表1。第1行第2列为b表示a \times b = b,第2行第1列为c表示b \times a = c。 对于任意给定的字符串,通过加括号,可以得到一个表达式。比如x=bbbba,可以加括号为(b(bb))(ba),则根据乘法表得到a。 现在给定一个字符串x,试问有多少种加括号的方式,可以最终得到a。