C++或C语言如何将字符串转化为数学表达式

Posted 2023-04-07

我想用C++编个24点游戏，用户输入答案只能输入字符串呀，然后怎么让计算机判断其值呢？要重点考虑有括号情况，高手帮我一下，具体点，不胜感激
括号的问题怎么解决啊？输入的字符串长度都不一样！

1、C语言有atoi、atol、atof等库函数，可分别把ASCII编码的字符串转化为int、long、float类型的数字。
头文件：stdlib.h
函数原型：int atoi(const char* nptr);

2、举个例子：
char *str="123";
int num=atoi(str);
执行后，num的值被初始化为123 参考技术A 由于是教育类，只能输入100个字符，下次这种问题最好归入编程类，可输入1000字符。有个思路。如没括号的式子：5+3*1-6/3就是分两次遍历，第一次遇到*、/直接运算为数值，第二次加减运算。括号可用函数写。又满了无语本回答被提问者采纳 参考技术B 数据结构的书上是这么说的：首先为每个符号设定优先级，然后弄两个栈，一个是数字的，一个是括号和运算符的。 参考技术C 可以利用逆波兰表达式http://zhidao.baidu.com/question/8121037.html 参考技术D 可用中缀表达式转后缀计算阿

java 中字符串能不能直接转换为数学表达式进行计算，不可以要怎么转换，求具体代码。简单点，最好带括号

可是可以,但是特别麻烦.

先要把中缀表达式,转换为后缀表达式,再计算后缀表达式.

通常把我们日常中看到的数学表达式称为中缀表达式如:(3+4)*5,
后缀表达式为计算机中容易计算的一种表达式.

A*B+C;转换为后缀表达式后为:AB*C+;
(A+B)*(C-D);转换为后缀表达式后为:AB+CD-*;
后缀表达式中没有括号,优先级为从左至右

后缀表达式较中缀表达式而言容易计算.
在中缀表达式中做一项运算要考虑优先级,所以要检查后面的字符
在后缀表达式中只要碰到运算符就可以运算了,直到表达式结束.

把中缀表达式转换为后缀表达式,再计算后缀表达式,这个两个过程都可以用数据结构(栈)来完成.

下面是一个C语言的例子.你看了应该会明白一点.(和JAVA差不多)
这是2008上半年程序员考试的题目,五个空分别为:
(1)prt++
(2)0
(3)*ptr-'0'
(4)&s,tnum
(5)*result

http://thea.cn/cs/learning/2008-5-26/84218-5.htm

不知道楼主为什么问这个问题,不可以用其它方式解决吗? 参考技术A 如果能计算的当然能直接转换 如：

public class lesson7d1
public static void main(String[] args)
String s1 = "12";
String s2 = "12";
int i = Integer.parseInt(s1)+Integer.parseInt(s2);
System.out.println(i);


但是如果 String s1 = "1a";那就不行啦 会抛出异常java.lang.NumberFormatException:本回答被提问者采纳 参考技术B 你是说能直接计算出字符串如"1+4-5"的值？？？？应该不行哦，肯定要处理一下