在C中是否可以将字符串转换为简单的算术运算?

时间:2018-02-02 05:49:12

标签: c

我正在处理的项目有一段代码,它通过数据生成操作并以字符串格式存储它们,即

 1+58-133+2-315

是否可以将仅包含数字和运算符的字符串转换为数学表达式?

1 个答案:

答案 0 :(得分:1)

这是您的基本数据结构技能的基础。我会让你编写自己的代码,但这里是你需要执行的操作。

第1步:制作运算符和数字的集合。这有助于您识别它们。

第2步:通过查找连续数字来隔离您的数字和符号。 此外,当您这样做时,右键是处理负数的逻辑。找到没有左边任何操作符的负号或括号中的任何操作符。 按照它们出现的顺序将它们存储在一个集合(数组或链表)中。

第3步:使用您的收藏,然后将您的中缀表达式转换为前缀。这有助于消除括号。您可以将它们存储在单独的集合中。

第4步:使用此新系列。使用算法处理前缀表达式。您必须将数字char *转换为整数或双倍转换,并将符号转换为各自的" C"等效运算符。

你已经完成了