LeetCode

Valid Number

2014.2.27 01:36

Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

Solution:

　　This is indeed a boring problem. You'll have to be careful with all the possibilities you have in mind.

　　Here are a few things to take care of:

　　　　1. "3." is valid

　　　　2. ".49" is valid

　　　　3. "2E12" and "-2e-2" are valid, but "E3" is not

　　　　4. "000123" is valid

　　　　5. "999999999999999999999999999999999" is valid, despite it being well beyond INT_MAX

　　There're surely other rules to check, but the few cases mentioned above are, in my opinion, more likely to be overlooked.

　　Total time complexity is O(len(s)). Space complexity is O(1).

Accepted code:

// 1CE, 3WA, 1AC, good, but not good enough.
#include <cstring>
using namespace std;

class Solution {
public:
    bool isNumber(const char *s) {
        int i, len;
        
        if (s == nullptr) {
            return false;
        }
        
        len = strlen(s);
        // skip the trailing spaces
        while (len - 1 >= 0 && s[len - 1] == ' ') {
            --len;
        }
        i = 0;
        
        // skip the leading spaces
        while (i < len && s[i] == ' ') {
            ++i;
        }
        if (i == len) {
            return false;
        }
        
        // an optional sign
        if (s[i] == '-' || s[i] == '+') {
            ++i;
        }
        if (i == len) {
            return false;
        }
        
        // the part before 'e' or 'E'
        int dot_count = 0;
        int digit_count = 0;
        while (i < len && s[i] != 'e' && s[i] != 'E') {
            if (s[i] >= '0' && s[i] <= '9') {
                ++digit_count;
            } else if (s[i] == '.') {
                if (dot_count > 0) {
                    return false;
                } else {
                    ++dot_count;
                }
            } else {
                return false;
            }
            ++i;
        }
        if (i == len) {
            // no 'e' or 'E'
            if (digit_count > 0) {
                return true;
            } else {
                return false;
            }
        } else if (digit_count == 0) {
            return false;
        }
        
        ++i;
        if (i == len) {
            // no exponent after 'e' or 'E'
            // 1.2E
            return false;
        }
        
        if (s[i] == '-' || s[i] == '+') {
            ++i;
        }
        if (i == len) {
            // no digit after 'e' or 'E'
            // 1.2E+
            // 1.3e-
            return false;
        }
        while (i < len) {
            if (s[i] >= '0' && s[i] <= '9') {
                ++i;
            } else {
                return false;
            }
        }
        
        return true;
    }
};