求字符表达式演算的算法?
今天想写个模拟字符表达式的演算算法,死活也想不到好的办法,我是黔驴技穷了,贴出来,希望告诉帮忙分析一下啊,具体是这样的:
假设有一个这样的表达式:Result=A*(B+C)+D*(E+F+G)*H+(I+J)*K+(L+M)*(N+O)+P*(Q+R*(S+T))+(U+V)*(W+X))*(Y+Z) --可能还会更复杂,
希望经过一定的算法分拆后输出结果:Result=AB+AC+DEH+DFH+DGH+IK+JK+LN+LO+MN+MO+UWY+UWZ+UXY+UXZ+VWY+VWZ+VXY+VXZ。
希望大家能给点思路或者算法,感谢啊!
------解决方案--------------------字符串解析啊,感觉这个问题设计到
表达式树...
编译原理...
------解决方案--------------------有意思。
------解决方案--------------------是啊,我也想字符串解析,但这个表达式的组合及复杂度可能千差万别,实在无厘头了,希望大家还能多给点建议啊。
------解决方案--------------------如果不利用现成的工具,你要自己解析的话,编译原理是必须的。