长话短说,直接进入正题。
首先是对于用户输入的字符进行过滤,滤掉那些我们目前认为非法的字符。目前我的程式提供+、-、*、/、^、(、)以及数字(包括小数),所以我们就把那些不要的去掉。大家不要害怕啊,到后面大家会发现,我们思路的漏洞导致了对于小数、^乘方的解决方案。
怎么过滤呢,我用了一个比较垃圾且猥琐的方法--没用的就删掉,个人认为唯一的优点就是简单、且不顾用户生死感受。
那么该怎么去实现呢?
就是对输入的字符串s进行扫描,如果不是合法字符就删掉。那么我们如何存储合法字符呢?很简单就是用一个数组。
n:
=
length[expression]
for i: = n downto 1 do
if expression[i] is the illegal character then
delete the character i - th in the expression
return expression
for i: = n downto 1 do
if expression[i] is the illegal character then
delete the character i - th in the expression
return expression
以上我是采用类PASCAL的伪代码编写的,大家可以根据自己使用的语言进行改造。
大家要注意一点就是为什么我们是从后面往前面去删除那些非法字符呢?这个留给大家自己思考,我提供几个测试样例:
1
+t2*
4
t is the illegal character
1 +ttt2* 4
the three t is the illegal characters
the result is
1 + 2 * 4
t is the illegal character
1 +ttt2* 4
the three t is the illegal characters
the result is
1 + 2 * 4
大家可以自己测试一下这些数据,对于前面那个应该是没有什么问题的,至于后面那个如果处理不当可能会出现没有过滤完全的问题。
如果顺序不当可能会导致错误甚至是抛出异常。
最后提醒大家注意:边界问题!!!
关于如何制作合法字符表:
就是建立一个数组,初始化数据,使用时就是遍历一遍这个表就好了。
'0','1','2','3','4','5','6','7','8','9','.','^','*','/','+','-','(',')'