如果妳學過形式語言自動機等課程，這應該是壹個很簡單的問題。整數的格式可以寫成:？^([-\+]?[1-9][0-9]*|0)$。就匹配這麽壹個正則表達式。如果妳用的是GNU？C++編譯器可以直接調用RegEx.h中的相關函數，否則妳可以把這個正則表達式轉換成確定性狀態自動機(DFA)並計算每個狀態下的傳遞函數，這樣妳就可以很容易地判斷壹個字符串是否是整數。當然也可以直接構造DFA。
好的.現在只需要根據狀態轉移狀態，然後根據不同的輸入。雙邊圓圈表示可接受的狀態，或者在字符串的末尾，當達到這些狀態時，它被認為是壹個整數。？
綜上所述，我們可以給這些狀態壹個整數，假設從左到右，從上到下分別是0，1，2，3，4，那麽我們可以設置壹個變量q來記錄當前的狀態。只要輸入字符串中有未處理的字符，q的值就會根據圖中狀態轉移的方法進行修改。最後，如果q=3或4，那麽輸入是壹個整數。
順便說壹下，如果妳輸入的字符不是+，-，0，1，...9，可以直接進入狀態2。
上一篇:用php 搭建 10萬到30萬IP招聘類網站，如何搭建？下一篇:翰銀商務咨詢有限公司貸款可靠嗎