剑指offer JZ20 表示数值的字符串

最新推荐文章于 2024-02-15 17:46:00 发布

和道一文字_

最新推荐文章于 2024-02-15 17:46:00 发布

阅读量228

点赞数 1

分类专栏： leetcode 文章标签：算法 c++ leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/qq_35102059/article/details/126731787

版权

leetcode 专栏收录该内容

9 篇文章

订阅专栏

该博客讨论了一个用于判断字符串是否表示数值（包括科学计数法、小数和整数）的函数实现。函数通过检查字符串的各个组成部分，如符号、数字、小数点和'e'或'E'，来确定字符串是否符合数值的格式。最后，博客提供了多种可能的数值形式的字符串进行匹配，以验证函数的正确性。

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

描述

请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。

科学计数法的数字(按顺序）可以分成以下几个部分:

1.若干空格

2.一个整数或者小数

3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负)

4.若干空格

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

1.若干空格

2.（可选）一个符号字符（'+' 或 '-'）

3. 可能是以下描述格式之一:

3.1 至少一位数字，后面跟着一个点 '.'

3.2 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字

3.3 一个点 '.' ，后面跟着至少一位数字

4.若干空格

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

1.若干空格
2.（可选）一个符号字符（'+' 或 '-')

3. 至少一位数字

4.若干空格

题解：

按照最复杂（最长）的情况，统计字符串，把正确位置的空格忽略，数字全部压缩为1，正负号全部用+代替，Ee全部用e，最后比较压缩之后的字符串，跟所有可能的结果对比，不同则为false。

class Solution {
public:
    bool isNumeric(string str) {
        int i = 0;
        int n = str.size();
        while(i < n && str[i] == ' ') i++;
        string res;
        if(i < n && (str[i] == '+' || str[i] == '-'))
        {
            res += "+";
            i++;
        }
        if(i < n && str[i] >= '0' && str[i] <= '9')
        {
            while(i < n && str[i] >= '0' && str[i] <= '9') i++;
            res += "1";
        }
        if(i < n && str[i] == '.')
        {
            res += ".";
            i++;
        }
        if(i < n && str[i] >= '0' && str[i] <= '9')
        {
            while(i < n && str[i] >= '0' && str[i] <= '9') i++;
            res += "1";
        }
        if(i < n && (str[i] == 'e' || str[i] == 'E'))
        {
            res += "e";
            i++;
        }
        while(i < n && str[i] == ' ') i++;
        if(i < n && (str[i] == '+' || str[i] == '-'))
        {
            res += "+";
            i++;
        }
        if(i < n && str[i] >= '0' && str[i] <= '9')
        {
            while(i < n && str[i] >= '0' && str[i] <= '9') i++;
            res += "1";
        }
        while(i < n && str[i] == ' ') i++;
        if(i < n) return false;
        if(res == "1" || res == "+1" || res == "1." || res == "1.1" || res == ".1"
              || res == "+1." || res == "+1.1" || res == "+.1"
              || res == "1e1" || res == "+1e1" || res == "1.e1" || res == "1.1e1" || res == ".1e1"
              || res == "+1.e1" || res == "+1.1e1" || res == "+.1e1"
              || res == "1e+1" || res == "+1e+1" || res == "1.e+1" || res == "1.1e+1" || res == ".1e+1"
              || res == "+1.e+1" || res == "+1.1e+1" || res == "+.1e+1")
        {
            return true;
        }
        return false;
    }
};