Valid Number 題解

---

題目描述

即判斷某個(gè)字符串是否合法的數(shù)字表達(dá)式。
如：

• 2e10，合法。
• 75.0.，非法。
• 0e，非法。
• 0.1 ，合法。

題解

基于規(guī)則與狀態(tài)判斷。可利用二維數(shù)組模擬狀態(tài)轉(zhuǎn)移圖，又或是利用變量記錄狀態(tài)。時(shí)間復(fù)雜度為O(N)，空間復(fù)雜度為O(1)。

代碼

class Solution { public:bool isNumber(std::string str) {int i = 0, len = str.size(), exponent = 0, decimal = 0, c = 0;if (i == len) return false;while (str[i] == ' ') if (++i == len) return false;if (str[i] == '+' || str[i] == '-') if (++i == len) return false;if (str[i] == '.') {if (++i == len) return false;decimal = 1;}if (str[i] < '0' || str[i] > '9') return false;for (++i; i < len; )if (str[i] >= '0' && str[i] <= '9') {++i;} else if (str[i] == 'e' || str[i] == 'E') {if (++exponent > 1) return false;if (++i == len) return false;if (str[i] == '+' || str[i] == '-') if (++i == len) return false;} else if (str[i] == '.') {if (++decimal > 1 || exponent) return false;if (++i == len) return true;} else if (str[i] == ' ') {if (str[i - 1] != '.' && (str[i - 1] < '0' || str[i - 1] > '9')) return false;while (++i < len) if (str[i] != ' ') return false;return true;} else {return false;}return true;} };

總結(jié)

主要應(yīng)用了有限狀態(tài)機(jī)的思想。

總結(jié)

以上是生活随笔為你收集整理的Valid Number的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。