剑指offer计划26（字符串中等）---java

1.1、题目1

剑指 Offer 20. 表示数值的字符串

1.2、解法

这题表示直接上大佬的题解把。。。。
代码太长了。有限状态自动机。
对状态机一无所知的我一脸懵

1.3、代码

class Solution {
    public boolean isNumber(String s) {
        Map[] states = {
            new HashMap<>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }}, // 0.
            new HashMap<>() {{ put('d', 2); put('.', 4); }},                           // 1.
            new HashMap<>() {{ put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }}, // 2.
            new HashMap<>() {{ put('d', 3); put('e', 5); put(' ', 8); }},              // 3.
            new HashMap<>() {{ put('d', 3); }},                                        // 4.
            new HashMap<>() {{ put('s', 6); put('d', 7); }},                           // 5.
            new HashMap<>() {{ put('d', 7); }},                                        // 6.
            new HashMap<>() {{ put('d', 7); put(' ', 8); }},                           // 7.
            new HashMap<>() {{ put(' ', 8); }}                                         // 8.
        };
        int p = 0;
        char t;
        for(char c : s.toCharArray()) {
            if(c >= '0' && c <= '9') t = 'd';
            else if(c == '+' || c == '-') t = 's';
            else if(c == 'e' || c == 'E') t = 'e';
            else if(c == '.' || c == ' ') t = c;
            else t = '?';
            if(!states[p].containsKey(t)) return false;
            p = (int)states[p].get(t);
        }
        return p == 2 || p == 3 || p == 7 || p == 8;
    }
}

2.1、题目2

剑指 Offer 67. 把字符串转换成整数

2.2、解法

这题遍历字符串，判断首字母，从而不断赋值添加给res，这里有个小陷阱，就是要注意数的大小范围，超出范围则返回规定数的最大和最小值。

2.3、代码

class Solution {
    public int strToInt(String str) {
        int res = 0,sign = 1,bndry = Integer.MAX_VALUE / 10;;
        char []s = str.trim().toCharArray();
        int j = 1,len = s.length;
        if(len == 0 )return 0;
        if(s[0]=='-') sign=-1;
        else if(s[0]!='+') j=0;
        for(int i =j;i<len;i++){
            if(s[i]>'9' || s[i]<'0') break;
            if(res > bndry || res == bndry && s[i] > '7') return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            res=res*10+(s[i]-'0');

        }
        return sign*res;
    }

}