剑指offer_20_表示数值的字符串javascript

题目

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串“ 100”、"5e2"、“-123”、“3.1416”及“-1E-16”都表示数值，但“12e”、“1a3.14”、“1.2.3”、“ -5”及“12e 5.4”都不是。

示例 1：

输入：s = "0"
输出：true

示例 2：

输入：s = "e"
输出：false

示例 3：

输入：s = "."
输出：false

示例 4：

输入：s = "    .1  "
输出：true

题解

数值的字符串遵循模式A[.[B]][e｜EC]或者.B[e|Ec]

• A：整数部分（以‘ ’或‘-’家都的0～9的数位串）
• B：小数部分
• C：指数部分（以‘ ’或‘-’家都的0～9的数位串）

遍历

/**
 * @param {string} s
 * @return {boolean}
 */
var isNumber = function(s) {
    let cursor = 0; // 扫描字符的光标
    const scanInteger = (s) => { // 扫描有符号整数的字符
        if (s[cursor] === ' ' || s[cursor] === '-') { // 遇到 -，指针后移
            cursor  ;
        }
        return scanUnsignedInteger(s); // 考察无符号数字部分
    };
    const scanUnsignedInteger = (s) => { // 扫描无符号整数部分的字符
        const temp = cursor;  // 临时保存当前指针位置
        while (s[cursor] >= '0' && s[cursor] <= '9') { // 遇到0-9数字就指针后移
            cursor  ;                                    // 函数结束时，指针已扫完连续数字部分
        }
        return cursor > temp;
    };
    while (s[cursor] === ' ') { // 跳过开头的空格字符
        cursor  ;
    }
    let numeric = scanInteger(s);
    if (s[cursor] === '.') { // 此时扫完整数部分，看看有没有遇到小数点
        cursor  ;                     // 指针跳过小数点
        numeric = scanUnsignedInteger(s) || numeric;
    }

    if (s[cursor] === 'e' || s[cursor] === 'E') { // 看看有没有遇到e/E
        cursor  ;                    // 指针跳过E/e
        numeric = numeric && scanInteger(s);
    }
    while (s[cursor] === ' ') { // 跳过结尾的空格字符
        cursor  ;
    }
     if (s[cursor] !== undefined) { // 此时指针该越界了，我们希望它是undefined 
        return false;
    }
    return numeric;
};

算法复杂度分析

• 时间复杂度：O(n)
• 空间复杂度：O(1)

引用

• 剑指offer书籍
• 力扣题解

这篇好文章是转载于：学新通技术网