给定一个含有左括号，右括号，星号的字符串，要求把所有星号替换为左括号或者右括号，求方案数

最优复杂度能做到多少？怎么做？