题目链接: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



