javaScript-力扣-题库-8. 字符串转换整数 (atoi)

本文主要是介绍javaScript-力扣-题库-8. 字符串转换整数 (atoi)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 myAtoi(string s) 的算法如下：

读入字符串并丢弃无用的前导空格
检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。

官方：时间复杂度O(n) len(字符串)，空间复杂度O(1)

var myAtoi = function(s) {
      let automaton = new Automaton();
      for(let i = 0;i<s.length;i++){
          automaton.get(s[i]);
      }
      return automaton.sign * automaton.ans;
};

function Automaton(){
    this.state = 'start';
    this.sign = 1;
    this.ans = 0;
    this.table = new Map();
    this.table.set('start',['start','signed','number','end']);
    this.table.set('signed',['end','end','number','end']);
    this.table.set('number',['end','end','number','end']);
    this.table.set('end',['end','end','end','end']);

    this.get = function(c){
        this.state = this.table.get(this.state)[this.getCool(c)];
        if(this.state == 'number'){
            this.ans = this.ans * 10 + (c -'0');
            this.ans = Math.abs(this.sign == 1 ? Math.min(this.ans,Math.pow(2,31)-1):
                                        Math.max(-this.ans,Math.pow(-2,31)));
        }else if(this.state == 'signed'){
            this.sign = c == '+' ? 1 : -1;
        }
    }
    this.getCool = function(c){
        if(c == ' '){
            return 0;
        }
        if(c == '+' || c == '-'){
            return 1
        }
        if(Number(c) || Number(c) == 0){
            return 2;
        }
        return 3;
    }
}

这篇关于javaScript-力扣-题库-8. 字符串转换整数 (atoi)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！