文章目錄

• • • 題目來源

分析

題意：需要判斷是小數和科學計數法。

這里的奇淫巧計是：e之前必須是數(小數或者整數)；e后面需要是整數（可以有符號位）

這就啟發我們：用一個指針i，從前往后遍歷，確定是否是數字，直到遇到e為止。后面判斷是不是整數即可。

return true 的條件是：整體是合法數字而且指針走到string的下一個位置，即i == s.size().

反過來說：如果i沒有走到string 的最后，說明中間有不滿足的地方，即該字符串不是數值。

另一點需要注意的是：前面或者后面可能有多余的空格。

ac代碼

class Solution { public:bool isNumber(string s) {int i = 0; // 指針bool isNum = false; // 初始s不是數字while (s[i] == ' ') i ++; // 前導空格if (s[i] == '+' || s[i] == '-') i ++; // 允許一位符號while (isdigit(s[i])) { // 整數部分isNum = true;i ++;}if (s[i] == '.') {// 允許一位小數點i ++;}// 小數部分while (isdigit(s[i])) {isNum = true;i ++;}// 下面是判斷eif (isNum && (s[i] == 'e' || s[i] == 'E')) {i ++;// 允許一位符號if (s[i] == '+' || s[i] == '-') i ++;isNum = false; // 此時，e后面還沒有整數，isNum為false// 整數部分while (isdigit(s[i])) {isNum = true;i ++;}}// 取出末尾空格while (s[i] == ' ') i ++;bool res = isNum && (i == s.size());return res;} };

題目來源

https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/
https://www.acwing.com/problem/content/29/

總結

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

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