54 - 判断字符串是否是数值

本文介绍了一个用于判断字符串是否表示数值的算法,包括整数、小数和指数部分的解析。

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

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


如: “-23.14e+12”, “600.”,”-.123” 都是数值; “+”,”12e” 不是数值。

一个数值可以包括3个部分:整数部分,小数部分,指数部分,逐个部分判断
整数部分,可以有符号位,整数部分可以为空但整体不能为空,其余位必须是纯数字;
小数部分:小数点后可以为空,非空时只能是纯数字。
指数部分:e后不可为空,可以有符号位,其余位必须是纯数字;

// 扫描字符串直到下一个字符不是数字
void ScanDigits(char* &number) {
    while (*number != '\0' && *number >= '0' && *number <= '9')
        ++number;
}

bool isNumeric(char* number) {
    if (number == NULL || *number == '\0')
        return false;
    // 整数部分
    if (*number == '+' || *number == '-') {
        number++;
    }
    if (*number == '\0') //整个部分为空
        return false;
    ScanDigits(number);
    // 小数部分 
    if (*number == '.') {
        number++;
        ScanDigits(number);
    }
    // 指数部分
    if (*number == 'e' || *number == 'E') {
        number++;
        if (*number == '\0') // e后指数部分不能为空
            return false;
        if (*number == '+' || *number == '-')
            number++;
        if (*number == '\0')
            return false;
        ScanDigits(number);
    }

    if (*number == '\0')
        return true;
    else
        return false;
}

测试案例:(已全部通过)
From:《剑指offer》 GitHub

// ==================== Test Code ====================

void Test(char* testName, char* string, bool expected)
{
    if(testName != NULL)
        printf("%s begins: ", testName);

    if(isNumeric(string) == expected)
        printf("Passed.\n");
    else
        printf("FAILED.\n");
}

int main(int argc, char* argv[])
{
    Test("Test1", "100", true);
    Test("Test2", "123.45e+6", true);
    Test("Test3", "+500", true);
    Test("Test4", "5e2", true);
    Test("Test5", "3.1416", true);
    Test("Test6", "600.", true);
    Test("Test7", "-.123", true);
    Test("Test8", "-1E-16", true);
    Test("Test9", "1.79769313486232E+308", true);

    printf("\n\n");

    Test("Test10", "12e", false);
    Test("Test11", "1a3.14", false);
    Test("Test12", "1+23", false);
    Test("Test13", "1.2.3", false);
    Test("Test14", "+-5", false);
    Test("Test15", "12e+5.4", false);

    return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值