标签：end javaScript 整数 力扣 atoi ans table 231 Math

请你来实现一个 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;
    }
}

标签：end,javaScript,整数,力扣,atoi,ans,table,231,Math
来源： https://blog.csdn.net/yang25_/article/details/122393066

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。