長話短說，直接進入正題。
首先是對于用戶輸入的字符進行過濾，濾掉那些我們目前認為非法的字符。目前我的程式提供＋、－、＊、／、^、（、）以及數字（包括小數），所以我們就把那些不要的去掉。大家不要害怕啊，到后面大家會發現，我們思路的漏洞導致了對于小數、^乘方的解決方案。
怎么過濾呢，我用了一個比較垃圾且猥瑣的方法－－沒用的就刪掉，個人認為唯一的優點就是簡單、且不顧用戶生死感受。
那么該怎么去實現呢？
就是對輸入的字符串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

以上我是采用類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

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

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

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