剑指 Offer 20. 表示数值的字符串

dengjiayue

于 2023-05-01 01:48:20 发布

阅读量1k

点赞数

文章标签：后端

本文链接：https://blog.csdn.net/dengjiayue/article/details/130453391

版权

leetcode 剑指 Offer 20. 表示数值的字符串.

题目描述

剑指 Offer 20. 表示数值的字符串

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

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

若干空格一个小数或者整数（可选）一个 'e' 或 'E' ，后面跟着一个整数若干空格小数（按顺序）可以分成以下几个部分：

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

（可选）一个符号字符（'+' 或 '-'）至少一位数字部分数值列举如下：

["+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），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.' 。

解题思路

法1

方法1：模拟\

特殊规则：

e后必须跟数字
点前必须跟数字
只能有一个点

去掉空格首先使用 strings.TrimSpace 函数去掉字符串两端的空格，然后遍历字符串中的每一个字符，根据题目所述的规则来判断该字符是否属于数值表示的一部分。：
模拟数字判断一个小数或者整数：遍历字符串中的每一个字符，如果该字符是数字，则说明字符串表示了小数或者整数的一部分；否则如果该字符是符号字符（+ 或 -），则需要判断该符号字符是否出现在字符串的第一个位置，或者出现在字符 e 或 E 的后面，如果都不是，则说明字符串不是合法的数值表示。（可选）一个 'e' 或 'E'，后面跟着一个整数：如果字符串中存在 e 或 E，则说明该字符串表示了指数形式的数值，需要特别处理。具体来说，如果字符串中没有数字或者已经存在了 e 或 E，或者 e 或 E 出现在字符串的最后一个位置，则说明字符串不是合法的数值表示；否则可以继续判断后面的整数部分是否合法。若干空格：同样使用 strings.TrimSpace 函数去掉字符串两端的空格即可。

小数：小数表示的规则比较复杂，需要分多种情况讨论。具体来说，如果字符串中已经存在了 e 或 E，则说明小数部分已经结束，不需要再继续判断；否则需要分别考虑以下情况：第一个字符是符号字符（+ 或 -）：如果符号字符出现在第一个位置，则说明该小数是正数或负数；否则如果符号字符出现在小数的中间，则说明该小数不是合法的数值表示。小数点后面至少有一位数字：如果小数点后面没有数字，则说明该小数不是合法的数值表示。
整数：整数表示的规则比较简单

符号(+/-)可选
数字

总体来说就是小数与幂难求

时间复杂度(O(n))
空间复杂度(O(n))

执行结果

法1

func isNumber(s string) bool {
    s = strings.TrimSpace(s)
    if s == "" {
        return false
    }
    hasNum := false//数字匹配规则
    hasDot := false//点匹配规则
    hasE := false//e匹配规则
    for i, c := range s {
        if c >= '0' && c <= '9' {
            hasNum = true
        } else if c == '+' || c == '-' {
            if i != 0 && s[i-1] != 'e' && s[i-1] != 'E' {
                return false
            }
        } else if c == 'e' || c == 'E' {
            if hasE || !hasNum || i == len(s)-1 {
                return false
            }
            hasE = true
        } else if c == '.' {
            if hasDot || hasE {
                return false
            }
            hasDot = true
        } else {
            return false
        }
    }
    if hasE && (!hasNum || s[len(s)-1] == 'e' || s[len(s)-1] == 'E') {
        return false
    }
    return hasNum
}