如题,本人想做一个计算器,输入中缀表达式后计算结果,第一步需要先转后缀表达式
根据书(《大话数据结构》)上的说法,是遍历字符串,遇到数字xxx遇到算符xxx
那么问题来了,e.g. “9+(3-1)*3+10/2” =>”9 3 1 – 3 * + 10 2 / + “;
假如遍历字符串本人怎么把数字10变成一个整体而不是1、0
根据书(《大话数据结构》)上的说法,是遍历字符串,遇到数字xxx遇到算符xxx
那么问题来了,e.g. “9+(3-1)*3+10/2” =>”9 3 1 – 3 * + 10 2 / + “;
假如遍历字符串本人怎么把数字10变成一个整体而不是1、0
解决方案
15
你可以设计一个联合体处理这个问题
也可以还按照字符处理,空格就是分隔符,没有空格的数字是同一个数字
运算符另外处理
也可以还按照字符处理,空格就是分隔符,没有空格的数字是同一个数字
运算符另外处理
30
假如多于两位数字,你可以单个储存,整体用
分隔符分割开,等到取出的时候,依据分隔符
将多位数整体取出储存到字符数组!然后将其转化为特定的数字类型
分隔符分割开,等到取出的时候,依据分隔符
将多位数整体取出储存到字符数组!然后将其转化为特定的数字类型