LeetCode–表示數值的字串
阿新 • • 發佈:2020-09-02
LeetCode–表示數值的字串
部落格說明
文章所涉及的資料來自網際網路整理和個人總結,意在於個人學習和經驗彙總,如有什麼地方侵權,請聯絡本人刪除,謝謝!
介紹
題目
請實現一個函式用來判斷字串是否表示數值(包括整數和小數)。例如,字串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示數值,但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。
思路
思路來自jyd
使用有限狀態自動機
根據字元型別和合法數值的特點,先定義狀態,再畫出狀態轉移圖,最後編寫程式碼即可。
字元型別:
空格 「 」、數字「 0—90—9 」 、正負號 「 +-+− 」 、小數點 「 .. 」 、冪符號 「 eEeE 」 。
狀態定義:
按照字串從左到右的順序,定義以下 9 種狀態。
- 開始的空格
- 冪符號前的正負號
- 小數點前的數字
- 小數點、小數點後的數字
- 當小數點前為空格時,小數點、小數點後的數字
- 冪符號
- 冪符號後的正負號
- 冪符號後的數字
- 結尾的空格
- 結束狀態:
合法的結束狀態有 2, 3, 7, 8 。
程式碼
class Solution { public boolean isNumber(String s) { //狀態轉移表 Map[] states = { new HashMap<>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }}, // 0. new HashMap<>() {{ put('d', 2); put('.', 4); }}, // 1. new HashMap<>() {{ put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }}, // 2. new HashMap<>() {{ put('d', 3); put('e', 5); put(' ', 8); }}, // 3. new HashMap<>() {{ put('d', 3); }}, // 4. new HashMap<>() {{ put('s', 6); put('d', 7); }}, // 5. new HashMap<>() {{ put('d', 7); }}, // 6. new HashMap<>() {{ put('d', 7); put(' ', 8); }}, // 7. new HashMap<>() {{ put(' ', 8); }} // 8. }; int p = 0; char t; for(char c : s.toCharArray()){ if(c >= '0' && c <= '9'){ t = 'd'; }else if(c == '+' || c == '-'){ t = 's'; }else if(c == 'e' || c == 'E'){ t = 'e'; }else if(c == '.' || c == ' '){ t = c; }else{ t = '?'; } if(!states[p].containsKey(t)){ return false; } p = (int)states[p].get(t); } return p == 2 || p == 3 || p == 7 || p == 8; } }
感謝
Leetcode