文章目錄

• 題目描述
• 思路 && 代碼

題目描述

• 呃…比較惡心的一道題，需要讀好題，分完情況再下手
• 有看到dalao用有限狀態機來做，不過這邊還是直接用了我自己的做法= =
  

思路 && 代碼

• ps：這里沒有參考題解的寫法，用的是方便自己理解的寫法，所以可能代碼有冗余，不過復雜度是沒問題的～
• s 分為三部分：part1 = 小數 || 整數，part2 = e/E，part3 = 整數；part23可選
• 新增兩個函數：isInteger() 整數判斷，以及 isDecimal() 小數判斷
• 先來一個循環，找到第一個 e / E 的位置，作為 part 的分界點
• 然后對 part1 進行 小數 or 整數判斷，對 part3 進行整數判斷即可
• 注意：無論小數、整數，都需要有數字元素

class Solution {public boolean isNumber(String s) {// inits = s.trim();if(s.length() == 0) {return false;}char[] sArr = s.toCharArray();// 數值 = 小數 or 整數 + (可選) e or E + 整數int eIndex = s.length();for(int i = 0; i < s.length(); i++) {if(sArr[i] == 'e' || sArr[i] == 'E') {eIndex = i;}}// 第一部分為整數 or 小數boolean part1 = (isInteger(sArr, 0, eIndex - 1) || isDecimal(sArr, 0, eIndex - 1));// 可選：第二部分為整數if(eIndex != s.length()) {// 后不跟整數的情況if(eIndex == s.length() - 1) {return false;}part1 = part1 && isInteger(sArr, eIndex + 1, s.length() - 1);}return part1;}public boolean isInteger(char[] arr, int start, int end) {int numsCount = 0;// 符號位處理int index = start;if(arr[index] == '-' || arr[index] == '+') {index++;}// 元素處理for(; index <= end; index++) {if(arr[index] < '0' || arr[index] > '9') {return false;}numsCount++;}// 存在數字才算整數return numsCount > 0;}public boolean isDecimal(char[] arr, int start, int end) {int index = start;if(arr[index] == '-' || arr[index] == '+') {index++;}int pointNums = 0, numCount = 0;for(; index <= end; index++) {if(arr[index] == '.') {pointNums++;continue;}else if(arr[index] < '0' || arr[index] > '9') {return false;}numCount++;}// 只有一個小數點，并且存在數字的情況才是小數return pointNums == 1 && numCount != 0;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】剑指 Offer 20. 表示数值的字符串（Java、字符串）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。