表示数值的字符串

表示数值的字符串

这道题的难点在于什么呢，在与你根本不知道哪种形式是正确的，我感觉测试样例里也没全部枚举出来。
但是画状态图太有意思了，这次代码写得非常欢乐，毕竟不用动脑子。?

题目详细

链接：https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2
来源：牛客网

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。

我的无脑解法

C++实现

#include <iostream>
#include <stack>
#include <time.h>
#include <stdlib.h>
using namesstringace std;
bool isInt(char c)
{
    if(c>='0'&&c<='9')
        return true;
    return false;
}


bool state8(char* string)
{
    if(isInt(*string))
        return state8(string + 1);
    else if(*string == '\0')
        return true;
    else
        return false;
}

bool state7(char* string)
{
    if(isInt(*string))
        return state8(string + 1);
    else
        return false;
}

bool state6(char* string)
{
    if (isInt(*string))
        return state8(string + 1);
    else if(*string =='+'||*string =='-')
        return state7(string + 1);
    else
        return false;
}

bool state4(char* string)
{
    if(isInt(*string))
        return state4(string + 1);
    else if(*string == 'E'||*string == 'e')
        return state6(string + 1);
    else if(*string == '\0')
        return true;
    else
        return false;
}

bool state5(char* string)
{
    if(isInt(*string))
        return state4(string + 1);
    else if(*string == '\0')
        return true;
    else
        return false;
}

bool state1(char* string)
{
    if(isInt(*string))
        return state1(string + 1);
    else if(*string == '.')
        return state5(string + 1);
    else if(*string == 'E'||*string == 'e')
        return state6(string + 1);
    else if(*string == '\0')
        return true;
    else
        return false;
}

bool state2(char* string)
{
    if(isInt(*string))
        return state1(string + 1);
    else if(*string == '.')
        return state3(string + 1);
    else
        return false;
}

bool state3(char* string)
{
    if(isInt(*string))
        return state4(string + 1);
    else
        return false;
}

bool start(char* string)
{
    if (isInt(*string))
        return state1(string + 1);
    else if(*string =='+'||*string =='-')
        return state2(string + 1);
    else if(*string == '.')
        return state3(string + 1);
    else
        return false;
}

int main()
{
    char str[100];
    while(cin>>str)
        cout<<start(str)<<endl;
    return 0;
}

写完这篇博客，又又又又又又要去看论文了，桑心?，种树+8