【剑指offer-53】20190907/02 表示数值的字符串

最新推荐文章于 2021-07-26 21:42:19 发布

Lwolwo-

最新推荐文章于 2021-07-26 21:42:19 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/sinat_37990808/article/details/100600470

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个函数，用于判断字符串是否表示数值，包括整数、小数和科学计数法。通过分析示例，如+1005e2-1233.1416-1E-16等，阐述了如何处理符号位、浮点数和科学计数法的规则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【剑指offer-53】表示数值的字符

考点：字符串
时间限制：1秒
空间限制：32768K
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是

思路：

我的思路是按照上面的示例给出来然后逐个分析的。

科学计数法
- e的下一位不能没有数字
- 不能出现两个e
符号位
- 第一次出现符号位：
  - 是字符串的第一位的
  - 紧跟在e后面
- 第二次出现字符串
  - 必须紧跟在e后面
浮点数
- 不能出现两个.
- e后面不能有.
出现除了’0‘~’9‘之间的数字

代码：

public class Solution {
    public boolean isNumeric(char[] str) {
        // 标志位: 浮点数、科学计数法、正负数
        boolean floatType = false, scienceType = false, signType = false;
        for (int i = 0; i < str.length; i++) {
            // 科学计数法
            if (str[i] == 'e' || str[i] == 'E') {
                if (i + 1 == str.length) {
                    // 下一位没有了
                    return false;
                }
                if (scienceType) {
                    // 不能出现两个e
                    return false;
                }
                scienceType = true;
            } else if (str[i] == '+' || str[i] == '-') {
                // 第一次出现符号，必须是在字符串的开头或者是e的后面
                if (!signType && i != 0 && str[i - 1] != 'e' && str[i - 1] != 'E') {
                    return false;
                }
                // 第二次出现符号，必须是在e的后面
                if (signType && str[i - 1] != 'e' && str[i - 1] != 'E') {
                    return false;
                }
                signType = true;
            } else if (str[i] == '.') {
                if (scienceType || floatType) {
                    // e后面不能跟小数点。浮点数最多一个小数点
                    return false;
                }
                floatType = true;
            } else if (str[i] < '0' || str[i] > '9') {
                return false;
            }
            
        }
        return true;
    }
}

我的问题：

我有个地方绕了很久，在判断符号位的地方。

第一次出现符号，必须是在字符串的开头或者是e的后面
判断条件如下：
if (!signType && i != 0 && str[i - 1] != 'e' || str[i - 1] != 'E')
就是，如果满足了第一次出现符号，但是后面的都不满足，那么就返回了false。
第二次出现符号，必须是在e的后面
if (signType && str[i - 1] != 'e' && str[i - 1] != 'E')
就是，如果满足了第二次出现符号，但是后面的都不满足，那么就返回了false。