栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

8. 字符串转换整数 (atoi)【状态机

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

8. 字符串转换整数 (atoi)【状态机

题目链接:8. 字符串转换整数 (atoi)
相关链接:java Map的初始化方式

  • 状态列表
class Solution {  // java 状态机
    public int myAtoi(String s) {
        Automaton automaton = new Automaton();
        int len = s.length();
        for (int i = 0; i < len; ++i) {
            automaton.get(s.charAt(i));  //仅仅是遍历调用程序
        }
        return (int)(automaton.sign * automaton.ans);  //要求返回int类型
    }
}
class Automaton {
    public int sign = 1;
    public long ans = 0;  //题目说: ans有可能超过int的32位
    private String state = "start";
    private Map table = new HashMap<>() {{
        put("start", new String[]{"start", "signed", "in_number", "end"});
        put("signed", new String[]{"end", "end", "in_number", "end"});
        put("in_number", new String[]{"end","end","in_number","end"});
        put("end", new String[]{"end", "end", "end", "end"});
    }};  
    public void get(char c) {
        //不断被调用,以获得state状态,满足下列if条件就计算ans
        state = table.get(state)[get_col(c)];  //在类里面直接使用方法名get_col()
        if (state == "in_number") {  //"in_number".equals(state);
            ans = ans * 10 + c - '0'; 
            ans = sign == 1 ? Math.min(ans, (long)Integer.MAX_VALUE) : Math.min(ans, -(long)Integer.MIN_VALUE);  // ans 与 sign 分开的
        } else if(state == "signed") { //"signed".equals(state);
            sign = c == '+' ? 1 : -1;
        }
    }
    public int get_col(char c) {
        if (c == ' ') {
            return 0;
        }
        if (c == '+' || c == '-') {
            return 1;
        }
        if (Character.isDigit(c)) {
            return 2;
        }
        return 3;
    }
}
//执行用时:2 ms, 在所有 Java 提交中击败了28.80%的用户
//内存消耗:41.1 MB, 在所有 Java 提交中击败了84.10%的用户
//通过测试用例:1082 / 1082
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/973249.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号