判断字符串是否表示数值--牛客网

最新推荐文章于 2024-11-24 17:36:12 发布

原创最新推荐文章于 2024-11-24 17:36:12 发布 · 449 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

128 篇文章

订阅专栏

本文介绍了一个用于判断字符串是否表示数值（包括整数和小数）的C++实现方法。通过状态转移矩阵的方式处理各种可能的输入情况，如正负号、数字、小数点和指数等元素，并给出具体代码实例。

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

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

在牛客网上看到一个网友下的以下代码，现在贴出来供大家交流。

class Solution {
public:
    char arr[10] = "+-n.ne+-n";
    int turn[10][9] = {
       //+  -  n  .  n  e  +  -  n
        {1, 1, 1, 0, 0, 0, 0, 0, 0},    // # start
        {0, 0, 1, 1, 0, 0, 0, 0, 0},    // +
        {0, 0, 1, 1, 0, 0, 0, 0, 0},    // -
        {0, 0, 1, 1, 0, 1, 0, 0, 0},    // n          ..3
        {0, 0, 0, 0, 1, 0, 0, 0, 0},    // .          ..4
        {0, 0, 0, 0, 1, 1, 0, 0, 0},    // n          ..5
        {0, 0, 0, 0, 0, 0, 1, 1, 1},    // e
        {0, 0, 0, 0, 0, 0, 0, 0, 1},    // +
        {0, 0, 0, 0, 0, 0, 0, 0, 1},    // -
        {0, 0, 0, 0, 0, 0, 0, 0, 1}     // n          ..9
    };
    bool isNumeric(char* string) {
        int cur = 0;
        for(int j, i = 0; string[i]; i++) {
            for(j = 0; j < 9; j++) {           //j针对arr数组 
                if(turn[cur][j]) {
                    if(('0' <= string[i] && string[i] <= '9' && arr[j] == 'n') ||
                        (string[i] == 'E' && arr[j] == 'e')||
                        string[i] == arr[j]) {
                        cur = j + 1;
                        break;
                    }//if(('0' <=
                }//if(turn[cur][j])
            }// for..j
            if(j == 9) return false;
        } //for..i
        if(cur == 3 || cur == 4 || cur == 5 || cur == 9)
           return true;
        return false;
    }
};