表示数值的字符串题解

链接:https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2?answerType=1&f=discussion
来源:牛客网
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

四类字符+或-、E或e、数字还有小数点,只要逐个分析前后情况即可,实际上分析三类,数字就跳过。

1、E前面不能再出现E,E后一个必须是数字或+-号,E后的+-不计数,

2、.前面不能是.或E,后一个必须是数字,并且只能出现一次

3、+-号只能出现在开头,或者E后面,且只能出现一次(不包括E后)

int hasAdd_Sub=0,hasE=0,hasPoint=0,hasN=0;
int tp=0;
bool isNumber(char &a){
    if((a-'0')<=9&&(a-'0')>=0) return true;
    else return false;
}
bool isNumeric(char* s)
{//-1E-16
    while(*s){//12E3.4
        tp=*s-'0';//-48
        char t=*(s+1);
        if(tp>=0&&tp<=9) hasN=1;
        else if(!*(s+1)) return false;
        else if(tp==-2){//.
            if(hasPoint||hasE) return false;
            if (!isNumber(t)) return false;
            hasPoint=1;
        }//E69 e101
        else if(tp==-5||tp==-3){//+ -
            if(hasE||hasN) return false;
        }
        else if(tp==21||tp==53){//E e
            if(hasE) return false;
            hasE=1;
            if(isNumber(t)){
                s++;
                continue;
            }
            else if(t!='+'&&t!='-') return false;
            else s++;//下一次跳过+或-
        }
        else{
            return false;
        }
        s++;
    }
    return true;
}


全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务