LeetCode–表示數值的字串
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在于個人學習和經驗匯總，如有什么地方侵權，請聯系本人洗掉，謝謝！
介紹
劍指 Offer 20. 表示數值的字串
題目
請實作一個函式用來判斷字串是否表示數值（包括整數和小數），例如，字串"+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
以及勤勞的自己，個人博客，GitHub
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/17424.html
標籤：Java
上一篇：LeetCode–矩陣中的路徑
下一篇：SSM整合配置