ACWING 031 表示数值的字符串

地址 https://www.acwing.com/problem/content/description/29/

leetcode 地址 https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。

但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

注意:

小数可以没有整数部分，例如.123等于0.123；
小数点后面可以没有数字，例如233.等于233.0；
小数点前面和后面可以有数字，例如233.666;
当e或E前面没有数字时，整个字符串不能表示数字，例如.e1、e1；
当e或E后面没有整数时，整个字符串不能表示数字，例如12e、12e+5.4;
样例：
输入: "0"

输出: true

算法1
可以考虑使用状态机
我这里使用各种符号标记来记录当前状态
然后面对错误用例编程 hh

C++ 代码

class Solution {
public:

const int posnegFlag = 1;
const int numFlag = 2;
const int pointFlag = 4;
const int eFlag = 8;

bool isNumber(string s) {
    int l = 0; int r = s.size()-1;

    while (l < s.size() && s[l] == ' ') l++;
    while (r >= 0 && s[r] == ' ') r--;

    s = s.substr(l, r - l + 1);
    if (s.empty()) {return false;}

    int flag = 0;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] == '+' || s[i]=='-') {
            if ( (flag & posnegFlag) != 0) return false; //已经设置过了 错误
            if ((flag & numFlag) != 0 && ((flag & eFlag) == 0)) return false;
            if ((flag & pointFlag) != 0 && ((flag & eFlag) == 0)) return false;
            flag |= posnegFlag;
        }
        else if (s[i] == 'e' || s[i] == 'E') {
            if ((flag & numFlag) == 0) return false; //前面没有数字 出现e 错误
            if ((flag & eFlag) != 0) return false; //前面已经标记e
            flag |= eFlag;
            flag &= ~(posnegFlag);
        }
        else if (s[i] == '.') {
            if ((flag & pointFlag) != 0) return false; //前面已经标记.
            if ((flag & eFlag) != 0) return false; //e后面无小数
            flag |= pointFlag;
        }
        else if (isdigit(s[i])) {
            flag |= numFlag;
        }
        else {
            return false;
        }
    }

    if (s.back() == 'e' || s.back() == 'E'   || s.back() == '+' || s.back() == '-' || (flag & numFlag)==0 ) return false;

    return true;
}
};

ACWING 031 表示数值的字符串

相关推荐