1题目理解
输入：一个字符串s，可能包含空格、正负号、数字，还有其他字符。
输出：将字符串转为int
规则：字符串s一开始可能有很多空格，可以忽略这些空格，直到遇到第一个非空字符。从这个字符开始，根据正负号返回int数字。
从开始计数起，也可能会遇到其他字符，忽略。这些字符对答案没有影响。
如果第一个非空格字符不是数字或者正负号，或者字符串中不存在有效的int表示形式，则返回0，不参与计算。
如果计算的数字超出了整数范围，则返回INT_MAX(231−1)INT\_MAX (2^{31} − 1)INT_MAX(231−1) 或者 INT_MIN(−231)INT\_MIN (−2^{31})INT_MIN(−231)
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处理的。看了分析过程，看了代码实现，心服口服。很棒，学习了。
)
)
