Valid Number

来源：互联网发布：java 数据交换平台编辑：程序博客网时间：2024/05/01 14:58

Question

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.

My Solution

class Solution {public:       bool isNumber(string s) {        int size = s.size();                // 预处理，去除左右两边空格        int countLS = 0;    // 左边空格        int countRS = 0;    // 右边空格        int idx = 0;    // 指向下一个字符位置        char c;        while(isSpace(s[idx++]))    // count spaces in left        {            countLS++;        }        idx = size - 1;        while(isSpace(s[idx--]))    // count spaces in right        {            countRS++;        }        size -= countLS + countRS;          for(idx = 0; idx < size; idx++)        {            s[idx] = s[idx + countLS];        }        s[size] = '\0';                       int ePos = s.find('e'); // e出现的位置                string lStr;        string rStr;        if(ePos != string::npos)   // 找到了'e'        {            lStr = s.substr(0, ePos);            rStr = s.substr(ePos + 1, size - ePos  - 1);            if(isPotDig(lStr) && isInteger(rStr))            {                return true;            }        }else   // 都没有找到        {            return isPotDig(s);        }                return false;    }        bool isSpace(char c)    {        if(' ' == c || '\t' == c || '\n' == c)             return true;        else            return false;    }        /***********     * 判断小数     * *********/     bool isPotDig(string s)     {         int size = -1;         while('\0' != s[++size]) { }                            int pPos = s.find('.'); // .出现的位置          if(pPos != string::npos) // 找到了'.'        {            string lStr = s.substr(0, pPos);            string rStr = s.substr(pPos + 1, size - pPos  - 1);            if(pPos == 0 && isDigNum(rStr, false, false))   // 左边为空右边为数字            {                return true;            }            if(isDigNum(lStr, true, false) && pPos + 1 >= size) // 左边数字右边空            {                return true;            }            if(isDigNum(lStr, true, true) && isDigNum(rStr, false, false))    // 两边都为数字            {                return true;            }            return false;        }else        {            return isInteger(s);        }     }        /***********     * 判断整数     * *******/     bool isInteger(string s)     {         return isDigNum(s, true, false);     }         /******************     * 判断是否有且仅有数字，可以包括符号（不包含'.'和'e'     * ****************/    bool isDigNum(string s, bool sign = false /*是否允许一个符号位*/, bool noDigAfterSign = false/*符号位后面是否允许空*/)    {        int idx = 0;        char c;                bool noDig = true;        bool noSign = true;        if(sign)    // 对符号位做预处理,符号位后面必须接数字        {            if(s[0] == '-' || s[0] == '+')            {                idx++;                noSign = false;            }        }                while('\0' != (c = s[idx++]))        {            if(c >= '0' && c <= '9')            {                noDig = false;  // have digit                continue;            }            return false;   // 有异常字符        }                // 运行到此处，说明没有异常字符                if(noDigAfterSign && !noSign)   // 有符号位，且允许没有数字，则任何情况都满足        {            return true;        }else        {            return !noDig;  // 必须有数字        }    }};

0 0