我正在处理的项目有一段代码,它通过数据生成操作并以字符串格式存储它们,即
1+58-133+2-315
是否可以将仅包含数字和运算符的字符串转换为数学表达式?
答案 0 :(得分:1)
这是您的基本数据结构技能的基础。我会让你编写自己的代码,但这里是你需要执行的操作。
第1步:制作运算符和数字的集合。这有助于您识别它们。
第2步:通过查找连续数字来隔离您的数字和符号。 此外,当您这样做时,右键是处理负数的逻辑。找到没有左边任何操作符的负号或括号中的任何操作符。 按照它们出现的顺序将它们存储在一个集合(数组或链表)中。
第3步:使用您的收藏,然后将您的中缀表达式转换为前缀。这有助于消除括号。您可以将它们存储在单独的集合中。
第4步:使用此新系列。使用算法处理前缀表达式。您必须将数字char *转换为整数或双倍转换,并将符号转换为各自的" C"等效运算符。
你已经完成了