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

最新推荐文章于 2021-04-04 19:38:32 发布

abc_xian

最新推荐文章于 2021-04-04 19:38:32 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/abc_xian/article/details/99673070

c++ 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个函数，用于判断输入的字符串是否能够表示一个数值，包括整数、小数及科学计数法。通过解析字符串的各个部分，如整数部分、小数点和指数符号，确保其符合数值表示的标准。

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

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

/*
1.表示数值的字符串遵循模式为：[A][.B][(e|E)C]
其中A为整数部分，整数部分可以没有，B在小数点后面为小数部分，C紧跟e或E后面为指数部分。
A和C是0~9的数位串，能以“+”或“-”开头；B也是0~9数位串，不能有正负号。
2.先扫描整数部分，
遇到小数点，(1)小数点前面不能有小数点或者指数符号e、E,(2)小数点前面可以没有整数部分(3)小数点后面可以没有数字
遇到e或者E，(1)指数符号e、E前面不能没有数字(2)指数符号e、E前面不能有符号e、E,
(3)指数符号后面可以有正负号,(4)指数符号e、E后面不能没有整数
*/
class Solution {
public:
    bool isNumeric(char* string)
    {
        if(string==NULL)    //字符串为空
            return false;
        if(*string=='+'||*string=='-') //以符号开头的字符串
            string++;
        if(*string=='\0')    //字符串结尾标值
            return false;
        int dot=0,num=0,nume=0;//分别用来标记小数点、整数部分和e指数是否存在
        while(*string!='\0')    //当前字符不是字符串结束字符，进入循环
        {
            if(*string>='0'&&*string<='9') //当前字符在0~9中
            {  
                string++;
                num=1;
            }
            else if(*string=='.') //当前字符是小数点
            {
                if(dot>0||nume>0) //小数点前面有小数点或者指数符号e、E，则字符串不表示数值
                    return false;
                string++;
                dot=1;
            }
            else if(*string=='e'||*string=='E') //当前字符是指数符号e、E
                {
                  if(num==0||nume>0) //指数符号e、E前面没有整数部分或者前面有符号e、E，则字符串不表示数值
                      return false;
                  string++;
                  nume++;
                  if(*string=='+'||*string=='-') //指数部分可以有正负号
                      string++;
                 if(*string=='\0') //指数符号e、E后面没有数字，则字符串不表示数值
                     return false;
                }
            else    //符号不是'0'~'9',小数点',',指数符号'e'、'E',中的任何一个
                return false;
        }
        return true;
    } 
};