如何判断两个运算表达式（字符串）是否等价，例如如a*(b+c)与a*b+a*c等价

arkhunter

如何判断两个运算表达式（字符串）是否等价，例如a*(b+c)与a*b+a*c等价

jokera

用数值多代入几次就可以了

maloneliu

不知道你的问题是不是涉及到字符串操作的内容。如果是这样的话，我到有个思路：
1.假设你有N个字符串，他们不敬相同，但是我们可以为他们寻找一个标示(signature)，在本文的例子中，我们可以认为"a*b+a*c"是他们的一个标示。
2.将所有的字符串按照某种策略转化，如果他们转化的结果和标示是一致的，则认为他们是等价的，否则不是等价的。
这个想法是从寻找"anagrams"的算法中找到灵感。具体的算法你可以自己搜搜。

yashiroxyz

用编译原理的方法吧！

wing0080

a*(b+c)与a*b+a*c等价 即 a*(b+c)－（a*b+a*c）＝0

将a*(b+c)－（a*b+a*c）逆波兰，再多项式化减看能否归零

考虑除法得话麻烦些 ：），以前学C＋＋的时候练习写了个

arkhunter

to zhengwei198422:
a*(b+c)－（a*b+a*c）的逆波兰应该是：
abc+*ab*ac*+-吧，请问下一步多项式化简应如何操作，本人比较菜

arkhunter

to zhengwei198422:
a*(b+c)－（a*b+a*c）的逆波兰应该是：
abc+*ab*ac*+-吧，请问下一步多项式化简应如何操作，本人比较菜