Java实现公式排序

008 | 发表于： 2020-02-15 回答

各位大佬，小弟最近开发遇到了个问题，大体需求是将一组公式进行排序，例如：

G=A+B

A=B+C

D=E+F

H=A+D

就是等号右边的公式项有的时候是别的公式求出来的，所以需要先将上一个公式结果算出来才能计算下一个公式，求一个排序算法，谢谢

回复列表

008

2020-02-15

编程考虑：变量/常量名均用字符串String表示。设操作符仅限加减乘除 +-*/=。用 ArrayList 存储左值 leftValue、右值 rightValue、代码行 lineCode、变量或常量集合和最终结果 result。首先找出命题中已知的变量或常量字符串，用 ArrayList list 保存。使用 for 循环，将可计算的代码行存入 ArrayList result。每次循环的操作内容是：若是表达式（右置）中所有变量或常量均为已知，将代码行字符串追加到 result 尾，该代码行左值变量便视为已知，立刻添加到保存已知变量或常量的 ArrayList list 之中。 2. 若表达式还含有未知变量， 1. 将对应的右值变量，添加到保存右置变量的 rightValue 尾； 2. 将该代码行追加到保存代码行的 lineCode 尾。 6. 最后输出 result 的内容。右边的表达式 rightValue: A+B, B+C, E+F, A+D, 左边的未知变量 leftValue: G, A, D, H, 现有全部变量,或常量 list： G, A, B, C, D, E, F, H, 命题中已知的变量或常量 list： B, C, E, F, 结果，即排序后的代码行排列顺序： A=B+C D=E+F H=A+D G=A+B