8. String to Integer (atoi)

1题目理解

输入：一个字符串s，可能包含空格、正负号、数字，还有其他字符。
输出：将字符串转为int
规则：字符串s一开始可能有很多空格，可以忽略这些空格，直到遇到第一个非空字符。从这个字符开始，根据正负号返回int数字。
从开始计数起，也可能会遇到其他字符，忽略。这些字符对答案没有影响。
如果第一个非空格字符不是数字或者正负号，或者字符串中不存在有效的int表示形式，则返回0，不参与计算。
如果计算的数字超出了整数范围，则返回$INT\_MAX(2^{31}-1)$ 或者 $INT\_MIN(-2^{31})$

2 思路

文章来源力扣官方解释。

在处理之前的状态称为start。如果遇到的第一个字符是空格，则仍然处于start状态。如果遇到的是正负号，则可以标记正负号，进入signed状态。如果遇到的是数字，则进入计数状态(in_number)，如果遇到的是其他字符则进入结束状态（end）。

根据上一步描述：可能会有signed、in_number、end三种状态。
如果进入signed状态，遇到空格，则进入end；遇到正负号，则进入end；遇到数字，则进入in_number；遇到其他字符，则进入end。

如果进入in_number状态，遇到空格，则进入end；遇到正负号，则进入end；遇到数字，则进入in_number；遇到其他字符，则进入end。

如果进入end状态，遇到什么都是进入end状态。

public class StringToInteger8 {
    public int myAtoi(String s) {
        AutoMation autoMation = new AutoMation();
        int n = s.length();
        for(int i=0;i<n;i++){
            autoMation.get(s.charAt(i));
        }
        return (int)(autoMation.sign * autoMation.answer);
    }

    class AutoMation{
        int sign = 1;
        long answer;
        String state = "start";
        Map<String,String[]> table = new HashMap<String,String[]>(){{
            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 ch) {
            if(ch==' '){
                state = table.get(state)[0];
            }else if(ch=='-'|| ch=='+'){
                state = table.get(state)[1];
            }else if(ch>='0' && ch<='9'){
                state = table.get(state)[2];
            }else{
                state = table.get(state)[3];
            }
            if(state.equals("signed")){
                sign = (ch=='-'?-1:1);
            }else if(state.equals("in_number")){
                answer = answer*10+(ch-'0');
                if(sign==1){
                    answer = Math.min(answer,(long)Integer.MAX_VALUE);
                }else{
                    answer = Math.min(answer,(long)Integer.MIN_VALUE*-1);
                }
            }
        }
    }
}

心得：我最开始是打算用if else处理的。看了分析过程，看了代码实现，心服口服。很棒，学习了。