当前位置：首页 > news >正文

剑指offer----C语言版----第十四天

news 来源：原创 2025/4/28 9:08:22

表示数值的字符串

原题链接：
剑指 Offer 20. 表示数值的字符串 - 力扣（LeetCode）

1.1 题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
数值（按顺序）可以分成以下几个部分：
1.若干空格
2.一个小数或者整数
3.（可选）一个 'e' 或 'E' ，后面跟着一个整数
4.若干空格
小数（按顺序）可以分成以下几个部分：
1.（可选）一个符号字符（'+' 或 '-'）
2.下述格式之一：
1.至少一位数字，后面跟着一个点 '.'
2.至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
3.一个点 '.' ，后面跟着至少一位数字
整数（按顺序）可以分成以下几个部分：
1.（可选）一个符号字符（'+' 或 '-'）
2.至少一位数字
部分数值列举如下：
· ["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]
部分非数值列举如下：
· ["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]

1.2 思路分析

表示数值的字符串遵循模式 A[.[B]][e|EC]或者.B[e]EC],其中A 为数值的整数部分，B紧跟着小数点为数值的小数部分，C紧跟着'e或者E为数值的指数部分.在小数里可能没有数值的整数部分.例如,小数.123 等于0.123。因此 A 部分不是必需的。如果一个数没有整数部分，那么它的小数部分不

能为空。

上述A和 C都是可能以'+或者'-'开头的0~9 的数位串;B也是0~9的数位串，但前面不能有正负号。

以表示数值的字符串"123.45e+6"为例,“123”是它的整数部分A,“45”

是它的小数部分 B，“+6”是它的指数部分C。

判断一个字符串是否符合上述模式时，首先尽可能多地扫描0~9 的数位(有可能在起始处有'+'或者'-')，也就是前面模式中表示数值整数的A部分。如果遇到小数点.'，则开始扫描表示数值小数部分的 B 部分。如果遇到'e'或者'E'，则开始扫描表示数值指数的C 部分。

代码中有注释，说到底就是暴力枚举的感觉，剑指offer上跟leetcode上的题目略微有一点不同：剑指offer上表示数值的字符串前后没有空格。

bool isNumber(char* s){
    if(s == NULL)
    {
        return false;
    }
    while(*s==' ') //跳过前面的空格
    {
        s++;
    }
    if(*s=='+'||*s=='-') //判断正负号
    {
        s++;
        if(*s=='+'||*s=='-') //连续的两个正负号
        {
            return false;
        }
    }
    if(*s=='\0') //只有正负号的情况
    {
        return false;
    }
    int dot = 0, e = 0, num = 0; //记录小数点，e，数字出现的次数
    //遍历随后的字符串
    while(*s!='\0')
    {
        if(*s>='0'&&*s<='9')
        {
            s++;
            num++;
        }
        else if(*s=='.')
        {
            if(dot > 0||e>0)
            {
                //在出现小数点时如果已经有小数点了，如： ..34 ; 或者e后面出现小数点，如：e3.2
                return false;
            }
            s++;
            dot++;
            if(num==0 && !(*s>='0'&&*s<='9')) 
            {
                return false;
            }
        }
        else if(*s=='e'||*s=='E') //判断e
        {
            if(num == 0 || e > 0)
            {
                //出现e却没有数字，如：e23；或者出现多个e，如：ee32
                return false;
            }
            s++;
            e++;
            if(*s=='+'||*s=='-') //判断正负号
            {
                s++;
                if(*s=='+'||*s=='-') //连续的两个正负号, e后面不能连续的两个正负号
                {
                    return false;
                }
            }
            if(*s=='\0'||*s==' ') //如果e后面就没了，return false
            {
                return false;
            }        
        }
        else if(*s == ' ')
        {
            break; //遇到空格直接跳出循环
        }
        else
        {
            return false;
        }
    }
    while(*s==' ') 
    {
        s++;
    }
    if(*s=='\0')
    {
        //如果是末尾的空格返回true
        return true;
    }
    else
    {
        //如果是中间的空格返回false
        return false;
    }
}