基於有限狀態機的多項式輸入實現

相信大家在沒有老師提示使用正則表達式進行多項式匹配的時候，首先想到的方法是逐個字符去處理輸入的字符串，從而把多項式和每個多項式中的項給分離出來。我在C語言的程序中也是這樣實現的。在實現的過程中，我發現，依次讀入每個字符進行判斷的過程是不斷重複，格式固定的。所以，想到了在計算機組成原理課程中學到的有限狀態機思想。   我們觀察下面的式子： 這個式子基本能代表了第一次作業要求中最一般的情況。 我們首先

>>阅读原文<<