題目：表示數值的字符串

請實現一個函數用來判斷字符串是否表示數值（包括整數和小數）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"及"-1E-16"都表示數值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。

---

解題：

數值錯誤的形式有多種多樣，但是正確的符合下列規則

• '+'、'-' 只能出現在字符串開頭或者 'e/E' 之后
• '.' 最多出現一次，且只能出現在 'e/E' 之前
• 'e/E' 最多出現一次，且不能出現在開頭或末尾
• 字符串中除 '0' ~ '9' 、'e/E'、'.'、'+'、'-'之外，不能出現其他字
• 小數可以沒有整數部分，例如.123等于0.123；
• 小數點后面可以沒有數字，例如233.等于233.0；
• 小數點前面和后面可以有數字，例如233.666；
• 當e或E前面沒有數字時，整個字符串不能表示數字，例如.e1、e1；
• 當e或E后面沒有整數時，整個字符串不能表示數字，例如12e、12e+5.4;
  ?

class Solution {
public:bool isNumber(string s) {int i = 0;while (i < s.size() && s[i] == ' ') i++;int j = s.size() - 1;while (j >= 0 && s[j] == ' ') j--;if (i > j) return false;s = s.substr(i, j - i + 1);if (s[0] == '-' || s[0] == '+') s = s.substr(1);if (s.empty() || s[0] == '.' && s.size() == 1) return false;int dot = 0, e = 0;for (int i = 0; i < s.size(); i ++ ){if (s[i] >= '0' && s[i] <= '9');else if (s[i] == '.'){dot ++ ;if (e || dot > 1) return false;}else if (s[i] == 'e' || s[i] == 'E'){e ++ ;if (i + 1 == s.size() || !i || e > 1 || i == 1 && s[0] == '.') return false;if (s[i + 1] == '+' || s[i + 1] == '-'){if (i + 2 == s.size()) return false;i ++ ;}}else return false;}return true;}
};

?

總結

以上是生活随笔為你收集整理的剑指offer：面试题20. 表示数值的字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

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