剑指 Offer 20. 表示数值的字符串(javascript)

一、题目地址

https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/

二、具体代码

/**
 * @param {string} s
 * @return {boolean}
 */
// 有限状态机
// 时间复杂度：O(n)
// 空间复杂度：O(1)
 var isNumber = function(s) {
    let states = [
        new Map().set(' ', 0).set('s', 1).set('d', 2).set('d', 2).set('.', 4),      //0
        new Map().set('d', 2).set('.', 4),                                          //1
        new Map().set('d', 2).set('.', 3).set('e', 5).set(' ', 8),                  //2
        new Map().set('d', 3).set('e', 5).set(' ', 8),                              //3
        new Map().set('d', 3),                                                      //4
        new Map().set('s', 6).set('d', 7),                                          //5
        new Map().set('d', 7),                                                      //6
        new Map().set('d', 7).set(' ', 8),                                          //7
        new Map().set(' ', 8),                                                      //8
    ]
    let p = 0;
    let t;
    for(let c of s) {
        if(c >= '0' && c <= '9') {
            t = 'd';
        }else if(c === '+' || c === '-') {
            t = 's'
        }else if(c === 'e' || c === 'E') {
            t = 'e'
        }else if(c === '.' || c === ' ') {
            t = c;
        }else {
            t = '?';    //不匹配的情况
        }
        // 1、匹配不符合的情况，直接返回false
        if(!states[p].has(t)) {
            return false;
        }
        p = states[p].get(t);
    }
    // 2、返回最后符合的情况
    return p === 2 || p === 3 || p === 7 || p === 8;
};

let res = isNumber("    .1  ");
console.log(res);

// 测试代码
// let map = new Map();
// let res = map.set('key', 'value');
// console.log(res);   // Map { 'key' => 'value' }
// console.log('1'.charCodeAt());//49
// console.log('0' <= '1')

三、补充链接

https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/solution/mian-shi-ti-20-biao-shi-shu-zhi-de-zi-fu-chuan-y-2/

四、补充部分

关注公众号：【深漂程序员小庄】：
内含丰富的学习资源和面试经验（不限前端、java），还有学习交流群可加，并且还有各大厂大佬可一起交流学习，一起进步～添加小庄微信，回复【加群】，可加入互联网技术交流群：