長話短說，直接進入正題。
首先是對于用戶輸入的字符進行過濾，濾掉那些我們目前認為非法的字符。目前我的程式提供＋、－、＊、／、^、（、）以及數(shù)字（包括小數(shù)），所以我們就把那些不要的去掉。大家不要害怕啊，到后面大家會發(fā)現(xiàn)，我們思路的漏洞導(dǎo)致了對于小數(shù)、^乘方的解決方案。
怎么過濾呢，我用了一個比較垃圾且猥瑣的方法－－沒用的就刪掉，個人認為唯一的優(yōu)點就是簡單、且不顧用戶生死感受。
那么該怎么去實現(xiàn)呢？
就是對輸入的字符串s進行掃描，如果不是合法字符就刪掉。那么我們?nèi)绾未鎯戏ㄗ址兀亢芎唵尉褪怯靡粋€數(shù)組。

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

以上我是采用類PASCAL的偽代碼編寫的，大家可以根據(jù)自己使用的語言進行改造。
大家要注意一點就是為什么我們是從后面往前面去刪除那些非法字符呢？這個留給大家自己思考，我提供幾個測試樣例：

1 +t2* 4
?????t?is?the??illegal?character
1 +ttt2* 4
?????the?three?t?is?the??illegal?characters

the?result?is?
1 + 2 * 4

大家可以自己測試一下這些數(shù)據(jù)，對于前面那個應(yīng)該是沒有什么問題的，至于后面那個如果處理不當(dāng)可能會出現(xiàn)沒有過濾完全的問題。
如果順序不當(dāng)可能會導(dǎo)致錯誤甚至是拋出異常。
最后提醒大家注意：邊界問題！！！

關(guān)于如何制作合法字符表：
就是建立一個數(shù)組，初始化數(shù)據(jù)，使用時就是遍歷一遍這個表就好了。
'0','1','2','3','4','5','6','7','8','9','.','^','*','/','+','-','(',')'

計算器制作JAVA版（第一步，垃圾字符過濾）