词法分析 —— 计算表达式值

最新推荐文章于 2022-03-11 16:00:57 发布

delphiwcdj

最新推荐文章于 2022-03-11 16:00:57 发布

阅读量1.3k

点赞数 1

分类专栏： C/C++ 文章标签： token c class 算法编程

本文链接：https://blog.csdn.net/delphiwcdj/article/details/6209149

版权

本文介绍了一种解决编程问题的算法思路，即如何在1到9的数字中插入加减号得到100的所有组合。通过递归实现所有组合，删除字符串中的空格，并使用词法分析设计一个类来处理加减运算。文章提供了C++代码实现，演示了如何对表达式进行词法分析并计算其值。

摘要由CSDN通过智能技术生成

2011-02-26 wcdj

题目：
在1 2 3 4 5 6 7 8 9九个数字中插入“+”或“-”符号使得结果为100，编程实现所有的组合。
注意：数字的顺序不能改变。
如：
123 - 45 - 67 + 89 = 100
12 - 3 -4 + 5 - 6 + 7 + 89 = 100
……

一种算法思路：
(1) 使用递归实现所有组合情况。
(2) 删除字符串中空格的方法。
(3) 对表达式进行词法分析，设计一个类来实现“+”和“-”两种算术运算。

#include <iostream> using namespace std; class CAL { enum{NUMBER, OPERATOR, END, UNKNOWN}; class Token { public: int value; int type; }; const char* buff; int curr; Token tk; public: int Evalue(const char* exp) { int value = 0; int sign = 1; buff = exp; curr = 0; do{ MoveToNextToken(); switch (tk.type) { case NUMBER: value += sign * tk.value; break; case OPERATOR