从字符串数学表达式中提取变量
我想用c＃从数学表达式中提取变量。 我写了这段代码，它的工作正常：
List Variables = new List(); string temp = string.Empty; Console.WriteLine("Please enter ur expression"); string Expression = Console.ReadLine().Trim(); int Index; for (Index = 0; Index 0) { Variables.Add(temp); temp = string.Empty; } } } if (temp.Length > 0) { Variables.Add(temp); } foreach (string item in Variables) { Console.WriteLine(item); } Console.ReadKey(); 我必须从表达式中检测SIN和COS，因此我将从变量中删除SIN和COS。
- 这是好方法吗？
- 是否可以使用正则表达式或更好的方法来执行此操作？
- 这段代码需要重构吗？
提取后我想用输入值替换变量，我将计算表达式结果。
尝试绘制检测表达式的自动机。 在那之后，实现自动机的最简单方法是使用嵌套if..else的switch..case。 我认为这比你现在的方式解析字符串容易得多。
编辑 –
这是一个非常简单的例子，仅用于演示。 假设我想以var1 + var2的forms检测表达式，自动机将如下所示： 
图片
Implementaion看起来像这样：
done = false; state = start; while(!done) { switch(state) { case start: if(expression[i] > 'a' && expression[i] < 'z') state = start; else if(expression[i] == '+') { // seen first operand and waitng for second // so we switch state state = add; } break; case add: if(expression[i] > 'a' && expression[i] < 'z') state = add; else done = true; break; } }
就像我说这很简单，你的自动机会更复杂，有更多的状态和转换。 我也没有在这里包含动作，但是你可以在读取第二个操作数之后进行实际添加，这是在完成= true之后;
我喜欢使用Shunting-yard算法： http ： //en.wikipedia.org/wiki/Shunting-yard_algorithm它使eval变得容易。
如果你想自己解决问题，你的方式似乎很好，但它没有评估它，在这种情况下我更喜欢使用像NCalc之前的写解析器，而不是创建风团，但如果这是一个功课，你只是想找到变量，你的方式可以通过例如做temp += Expression[Index]; ，也可能正在使用Experssion.Split(...在这种情况下效果更好。如果你想自己解析它，你可以使用关闭码算法。