将中缀符号中的数学方程扫描成 Java 中的标记,以用于 Shutting Yard 算法
发布时间:2022-05-18 14:39:57 199
相关标签: # php
我正在开发一个 Java 控制台应用程序,该应用程序使用Shunting Yard 算法以中缀(读取:'normal')表示法解决给定的数学表达式,该算法将表达式转换为反向波兰表示法(RPN)。RPN 是从左到右读取的,因此计算机可以轻松解决它。
我有一个调车场算法的实现工作得很好。问题是它需要将表达式中的每个运算符、操作数和括号作为标记列表中的标记传递给它。例如:表达式 (-2+5)*3 作为长度为 5 的标记列表传递,定义如下:
tokens[0] = "(";
tokens[1] = "-2";
tokens[2] = "+";
tokens[3] = "5";
tokens[4] = ")";
tokens[5] = "*";
tokens[6] = "3";
//each operator, operand, and parnethesis is its own token in the list
将字符串(-2+5)*3解析为令牌,我不知道该怎么做。如何将中缀表示法中的字符串表达式解析为标记列表/数组?
特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报