【剑指Offer | C++ 】面试题20:表达数值的字符串

24 篇文章 0 订阅
24 篇文章 0 订阅

题目:
实现一个函数用来判断字符串是否表示数值(包括整数和小数以及使用科学计数法表示的数)。

分析:

可能出现以下情况:

  • 123
  • +123、-123
  • 123e10
  • 123.5e10
  • ……

使用通配符表示为:
d[.[d]][e|Ed]

其中d为整数,[]表示出现0到任意次,|表示出现前后的字母都可以

代码:


#include <iostream>

bool scanUnsignInt(char** str) {
    char* tmp = *str;
    while (**str != '\0' && **str >= '0' && **str <= '9') {
        (*str)++;
    }
    return tmp!=*str;
}

bool scanInt(char** str) {
    if (**str == '+' || **str == '-')
        (*str)++;
    return scanUnsignInt(str);
}

bool isNumeric(char* str) {
    if (!str) return false;

    bool preNum = scanInt(&str); //扫描第一个d

    if (*str == '.') { //扫描 [.[d]]
        str++;
        preNum = preNum || scanUnsignInt(&str);  //处理 “.123”这类小数
    }
    if (*str == 'e' || *str == 'E') { //处理[e|Ed]部分
        str++;
        preNum = preNum && scanInt(&str); //e后可跟带符号的数
    }
    return (*str == '\0') && preNum;


}

int main()
{
    char* str = (char*)"123.e10";
    std::cout << scanUnsignInt(&str);
    int a;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

赛文X

觉得不错就打赏下呗mua~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值