剑指Offer：[第26天 字符串(中等)]---＞表示数值的字符串

---

一、题目描述

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

数值（按顺序）可以分成以下几个部分：
1、若干空格
2、一个 小数 或者 整数
3、（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数
4、若干空格

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

部分数值列举如下：

["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]

部分非数值列举如下：

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

示例1：

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

示例2：

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

示例3：

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

示例4：

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

提示：

1 <= s.length <= 20
s 仅含英文字母（大写和小写），数字（0-9），加号 ‘+’ ，减号 ‘-’ ，空格 ’ ’ 或者点 ‘.’ 。

二、思路分析

注：思路分析中的一些内容和图片参考自力扣各位前辈的题解，感谢他们的无私奉献

思路

要判断是否表示数值，需要满足许多种情况才能判断为true。但是只要有一个条件不满足就为false，所以我们可以判断false。
算法流程：
①首先定义了四个 $flag$，对应四种字符
----是否有数字：$hasNum$
----是否有e：$hasE$
----是否有正负符号：$hasSign$
----是否有点：$hasDot$
②其余还定义了字符串长度 $n$ 以及字符串索引 $index$
③先处理一下开头的空格，$index$ 相应的后移
④然后进入循环，遍历字符串
----如果当前字符 $c$ 是数字：将 $hasNum$ 置为true，$index$ 往后移动一直到非数字或遍历到末尾位置。如果已遍历到末尾($index=n$)，结束循环
----如果当前字符 $c$ 是 ${}^{\prime }{e}^{\prime }$ 或 ${}^{\prime }{E}^{\prime }$：如果 ${}^{\prime }{e}^{\prime }$ 已经出现或者当前 ${}^{\prime }{e}^{\prime }$ 之前没有出现过数字，返回fasle。否则令 $hasE=true$，并且将其他 $3$ 个 $flag$ 全部置为false，因为要开始遍历 ${}^{\prime }{e}^{\prime }$ 后面的新数字了。
----如果当前字符 $c$ 是 ${}^{\prime }{+}^{\prime }$ 或 ${}^{\prime }{-}^{\prime }$：如果已经出现过 ${}^{\prime }{+}^{\prime }$ 或 ${}^{\prime }{-}^{\prime }$ 或者已经出现过数字或者已经出现过 ${}^{\prime }{.}^{\prime }$，返回flase。否则令 $hasSign=true$
----如果当前字符 $c$ 是${}^{\prime }{.}^{\prime }$：如果已经出现过 ${}^{\prime }{.}^{\prime }$ 或者已经出现过 ${}^{\prime }{e}^{\prime }$ 或 ${}^{\prime }{E}^{\prime }$，返回false。否则令 $hasDot=true$
----如果当前字符 $c$ 是空格：结束循环，因为可能是末尾的空格了，但也有可能是字符串中间的空格，在循环外继续处理
----如果当前字符 $c$ 是除了上面 $5$ 种情况以外的其他字符，直接返回false
⑤处理空格，$index$ 相应的后移
⑥如果当前索引 $index$ 与字符串长度相等，说明遍历到了末尾，但是还要满足 $hasNum$ 为true才可以最终返回true，因为如果字符串里全是符号没有数字的话是不行的，而且 ${}^{\prime }{e}^{\prime }$ 后面没有数字也是不行的，但是没有符号是可以的，所以 $4$ 个 $flag$ 里只要判断一下 $hasNum$ 就行，所以最后返回的是 $hasNum\&\&index==n$
⑦如果字符串中间有空格，按以上思路是无法遍历到末尾的，$index$ 不会与 $n$ 相等，返回的就是false
复杂度分析：
时间复杂度$\mathrm{O}(\mathrm{N})$：遍历整个字符串，花费O(N)
空间复杂度$\mathrm{O}(1)$：仅定义了几个变量，空间复杂度为O(1)
注： 本题还可以使用有限状态机，后续再进行补充

三、整体代码

整体代码如下

bool isNumber(char* s) {
    int n = strlen(s);
    bool hasNum = false, hasE = false, hasSign = false, hasDot = false;
    int index = 0;
    //处理字符串开头的空格
    while (index < n && s[index] == ' ') {
        index++;
    }
    //遍历字符串 
    while (index < n) {
        /* 如果当前字符c是数字：将hasNum置为true，
         * index往后移动一直到非数字或遍历到末尾位置；
         * 如果已遍历到末尾(index == n)，结束循环 
         */
        while (index < n && s[index] >= '0' && s[index] <= '9') {
            index++;
            hasNum = true;
        }
        if (index == n) {
            break;
        }
        char c = s[index];
        if (c == 'e' || c == 'E') {
            /* 如果当前字符c是'e'或'E'：
            * 如果e已经出现或者当前e之前没有出现过数字，返回fasle；
            * 否则令hasE = true，并且将其他3个flag全部置为false，
            * 因为要开始遍历e后面的新数字了 
            */            
            if (hasE || !hasNum) {
                return false;
            }
            hasE = true;
            hasDot = hasNum = hasSign = false;
        } else if (c == '+' || c == '-') {
            /* 如果当前字符c是+或-：如果已经出现过+或-
             * 或者已经出现过数字或者已经出现过'.'，返回flase；
             * 否则令hasSign = true 
             */
            if (hasSign || hasNum || hasDot) {
                return false;
            }
            hasSign = true;
        } else if (c == '.') {
            /* 如果当前字符c是'.'：
             * 如果已经出现过'.'或者已经出现过'e'或'E'，返回false；
             * 否则令hasDot = true 
             */
            if (hasDot || hasE) {
                return false;;
            }
            hasDot = true;
        } else if (c == ' ') {
            /* 如果当前字符c是' '：
             * 结束循环，因为可能是末尾的空格了，
             * 但也有可能是字符串中间的空格，在循环外继续处理 
             */
            break;
        } else {
            /* 如果当前字符c是除了上面5种情况以外的其他字符，直接返回false */
            return false;
        }
        index++;
    }
    /* 如果当前索引index与字符串长度相等，说明遍历到了末尾，
     * 但是还要满足hasNum为true才可以最终返回true，
     * 因为如果字符串里全是符号没有数字的话是不行的，而且e后面没有数字也是不行的，
     * 但是没有符号是可以的，所以4个flag里只要判断一下hasNum就行；
     * 所以最后返回的是hasNum && index == n
     */
    while (index < n && s[index] == ' ') {
        index++;
    }
    return hasNum && index == n;
}

运行，测试通过