力扣LeetCode经典算法 表示数值的字符串

数据结构（八十五）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 表示数值的字符串 ——

1.题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
数值（按顺序）可以分成以下几个部分：

若干空格
一个 小数 或者 整数
（可选）一个 'e' 或 'E' ，后面跟着一个 整数
若干空格

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

（可选）一个符号字符（'+' 或 '-'）
下述格式之一：
至少一位数字，后面跟着一个点 '.'
至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
一个点 '.' ，后面跟着至少一位数字

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

（可选）一个符号字符（'+' 或 '-'）
至少一位数字

部分数值列举如下：
["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]
部分非数值列举如下：
["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]

示例

输入：
s = "0"
输出：
true

输入：
s = "e"
输出：
false

输入：
s = "."
输出：
false

输入：
s = " .1 "
输出：
true

2.代码

c

bool isNumber(char* s){
    int len = strlen(s),index = 0;
    bool hasNum = false, hasE = false, hasSign = false, hasDot = false;
    while (index < len && s[index] == ' ')
        index++;
    while (index < len){
        while (index < len && s[index] >= '0' && s[index] <= '9'){
            index++;
            hasNum = true;
        }
        if (index == len)
            break;
        char c = s[index];
        if (c == 'e' || c == 'E'){    
            if (hasE || !hasNum)
                return false;
            hasE = true;
            hasDot = hasNum = hasSign = false;
        } 
        else if (c == '+' || c == '-'){
            if (hasSign || hasNum || hasDot) 
                return false;
            hasSign = true;
        } 
        else if (c == '.'){
            if (hasDot || hasE)
                return false;;
            hasDot = true;
        } 
        else if (c == ' ')
            break;
        else
            return false;
        index++;
    }
    while (index < len && s[index] == ' ')
        index++;
    return hasNum && index == len;
}