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

   题目链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/

题意：

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

数值（按顺序）可以分成以下几个部分：

若干空格
一个 小数 或者 整数
（可选）一个 'e' 或 'E' ，后面跟着一个 整数
若干空格
小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
下述格式之一：
至少一位数字，后面跟着一个点 '.'
至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
一个点 '.' ，后面跟着至少一位数字
整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
至少一位数字
部分数值列举如下：

["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]
部分非数值列举如下：

["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]

方法一： 利用状态机，总共14个状态

class Solution {
public:
    bool isNumber(string s) {
        // 利用状态机
        int state = 0;//表示状态，初始状态为0
        for(char& ch:s)//枚举每一个字符
        {
            switch(state){
                case 0://初始状态，
                if(ch==' ') state = 1;//输入空格前往状态1
                else if(ch=='+'||ch=='-') state = 2;//输入正负号前往状态2
                else if(ch>='0'&&ch<='9') state = 3;//输入0到9前往状态3
                else if(ch=='.') state = 10;//输入小数点，前往状态10
                else return false;//出现了其它输入，判错
                break; 
                case 1:
                if(ch==' ') state = 1;//输入空格保持原样
                else if(ch=='+'||ch=='-') state = 2;//输入正负号前往状态2
                else if(ch>='0'&&ch<='9') state = 3;//输入0到9前往状态3
                else if(ch=='.') state = 10;//输入小数点，前往状态10
                else return false;//出现了其它输入，判错
                break; 
                case 2:
                if(ch>='0'&&ch<='9') state = 3;//输入0到9前往状态3
                else if(ch=='.') state = 10;//输入小数点，前往状态10
                else return false;//出现了其它输入，判错
                break; 
                case 3:
                if(ch>='0'&&ch<='9') state = 3;//输入0到9保持原样
                else if(ch=='.') state = 4;//输入小数点前往状态4
                else if(ch=='e'||ch=='E') state = 6;//输入E，前往状态6
                else if(ch==' ') state = 9;//输入空格前往状态9
                else return false;//出现了其它输入，判错 
                break; 
                case 4:
                if(ch>='0'&&ch<='9') state = 5;//输入0到9前往状态5
                else if(ch=='e'||ch=='E') state = 6;//输入E，前往状态6
                else if(ch==' ') state = 9;//输入空格，前往状态9
                else return false;//出现其他输入，判错
                break; 
                case 5:
                if(ch>='0'&&ch<='9') state = 5;//输入0到9保持原样
                else if(ch=='e'||ch=='E') state = 6;//输入E，前往状态6
                else if(ch==' ') state = 9;//输入空格前往状态9
                else return false;//出现其他输入，判错
                break; 
                case 6:
                if(ch>='0'&&ch<='9') state = 7;//输入0到9前往状态7
                else if(ch=='+'||ch=='-') state = 8;//输入正负号前往状态8
                else return false;//出现其他输入，判错
                break; 
                case 7:
                if(ch>='0'&&ch<='9') state = 7;//输入0到9保持原样
                else if(ch==' ') state = 9;//输入空格前往状态9
                else return false;//出现其他输入，判错
                break;
                case 8:
                if(ch>='0'&&ch<='9') state = 7;//输入0到9前往状态7
                else return false;//出现其他输入，判错
                break; 
                case 9:
                if(ch==' ') state = 9;//输入空格保持原样
                else return false;//出现其他输入，判错
                break; 
                case 10:
                if(ch>='0'&&ch<='9') state = 11;//输入0到9前往状态11
                // else if(ch=='e'||ch=='E') state = 15;//输入E，前往状态15
                else return false;//出现其他输入，判错
                break; 
                case 11:
                if(ch>='0'&&ch<='9') state = 11;//输入0到9保持原样
                else if(ch==' ') state = 9;//输入空格前往状态9
                else if(ch=='e'||ch=='E') state = 12;//输入E，前往状态12
                else return false;//出现其他输入，判错
                break; 
                case 12:
                if(ch>='0'&&ch<='9') state = 13;//输入0到9前往状态13
                else if(ch=='+'||ch=='-') state = 13;//输入正负号前往状态13
                else return false;//出现其他输入，判错
                break; 
                case 13:
                if(ch>='0'&&ch<='9') state = 13;//输入0到9保持不变
                else if(ch==' ') state = 14;//输入空格前往状态14
                else return false;//出现其他输入，判错
                break; 
                case 14:
                if(ch==' ') state = 14;//输入空格保持不变
                else return false;//出现其他输入，判错
                break; 
                default:
                break;
            }
        }
        if(state==3||state==4||state==5||state==7||state==9||state==11||state==13||state==14) return true;//假如最后的状态是3，说明结尾是一个数字，假如最后的状态是4，说明是一个小数点，假如最后的状态是5，说明结尾是个数字，并且是小数，假如最后的状态为7，就说明是E后面跟了整数，假如最后状态为9，就说明结尾是空格，假如最后状态为11说明是“.数字”的格式
        return false;//否则说明不是
    }
};

方法二：朴实的判断，简简单单的幸福，方法一写完已经泪目了，

参考链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/solution/gei-da-jia-dai-lai-yi-chong-jian-dan-yi-kmk50/

class Solution {
public:
    int integer(string& s, int n) {
        while (s[n] != '\0') {
            if (s[n] < '0' || s[n] > '9') break;
            n ++;
        }
        // n指向下一个
        return n;
    }

    int integerAOrDecimal(string& s, int n){
        int n_orig1 = n;
        n = integer(s, n);
        int n_vary1 = n;
        // 判断是否是整数
        if (s[n] != '.'){
            return n_vary1 == n_orig1 ? -1 : n_vary1;
        }
        // 判断是否是小数
        // 跨过小数点
        n ++;
        int n_orig2 = n;
        n = integer(s, n);
        int n_vary2 = n;
        if (n_orig1 == n_vary1 && n_orig2 == n_vary2) return -1;
        return n_vary2;
    }

    bool isNumber(string s) {
        int n = 0;
        // 处理前面的若干空格
        while (s[n] == ' ') n ++;
        // 跨过正负号
        if (s[n] == '+' || s[n] == '-') n ++;
        // 判断小数或者整数
        n = integerAOrDecimal(s, n);
        if (n == -1) return false;
        // 可选是不是存在e\E
        if (s[n] == 'e' || s[n] == 'E') {
            n ++;
            if (s[n] == '+' || s[n] == '-') n ++;
            int n_orig = n;
            n = integer(s, n);
            if (n_orig == n) return false;
        }
        // 判断结尾空格
        while (s[n] != '\0') {
            if (s[n] != ' ') return false;
            n ++;
        }
        return true;
    }
};

方法三：偷懒的话直接用python，没有难度

class Solution(object):
    def isNumber(self, s):
        """
        :type s: str
        :rtype: bool
        """
        try:
            float(s)
        except:
            return False
        return True