表示数值的字符串

表示数值的字符串

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

题目详细

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

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

我的无脑解法

表示数值的字符串_第1张图片

C++实现

#include 
#include 
#include 
#include 
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<

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

你可能感兴趣的:(算法)