表示数值的字符串_牛客题霸_牛客网

 

描述

请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。

科学计数法的数字(按顺序）可以分成以下几个部分:

1.若干空格

2.一个整数或者小数

3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负)

4.若干空格

小数（按顺序）可以分成以下几个部分：

1.若干空格

2.（可选）一个符号字符（'+' 或 '-'）

3. 可能是以下描述格式之一:

3.1 至少一位数字，后面跟着一个点 '.'

3.2 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字

3.3 一个点 '.' ，后面跟着至少一位数字

4.若干空格

整数（按顺序）可以分成以下几个部分：

1.若干空格
2.（可选）一个符号字符（'+' 或 '-')

3. 至少一位数字

4.若干空格

 

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

但是["12e","1a3.14","1.2.3","+-5","12e+4.3"]都不是数值。

提示:

1.1 <= str.length <= 25

2.str 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.' 。

3.如果怀疑用例是不是能表示为数值的，可以使用python的print(float(str))去查看

进阶：时间复杂度O(n) O(n) ，空间复杂度O(n) O(n) 

 

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param str string字符串
     * @return bool布尔型
     */
    bool isinteger(string s) { // 判断是否为整数
        if((s.size()==1)&&(s[0]=='+'||s[0]=='-'||s[0]=='e') || s.empty())return false;
        int i = 0;
        if (s[0] == '+' || s[0] == '-') {
            i = 1;
        }
        while(i < s.size()) {
            if (!isdigit(s[i++]))
                return false;
        }
        return true;
    }
    bool isdecimal(string s)
    {
        int i = 0;
        if(s[0] == '+' || s[0] == '-')
            i = 1;
        int pos = s.find('.', i);
        if(s.find('.', pos+1) != -1)return false;
        string s1 = s.substr(i, pos-i);
        string s2 = s.substr(pos+1, s.size()-pos-1);
        if(s1=="" && s2=="")return false;
        if((s1=="" && isinteger(s2))|| (isinteger(s1)&&s2=="")||isinteger(s1)&&isinteger(s2))
            return true;
        return false;
    }
    bool isScientific(string s)
    {
        for(auto &e : s)
        {
            if(e == 'E')
            e = 'e';
        }
        int pos = s.find('e', 0);
        if(pos != -1)
        {
            if(s.find('e', pos+1)!=-1)
                return false;
            if(s.find('.', pos+1)!=-1)
                return false;
        }else {
            return false;
        }
        string s1 = s.substr(0, pos);
        string s2 = s.substr(pos+1, s.size()-pos-1);
        if(s1=="" || s2=="")return false;
        if((isinteger(s1)||isdecimal(s1)) && isinteger(s2))
            return true;
        return false;
    }
    bool isNumeric(string str) {
        // write code here
        
        int begin = 0;
        while (begin < str.size() && str[begin] == ' ')
            begin++;
        int end = begin + 1;
        while (end < str.size() && str[end] != ' ')
            end++;
        string s = str.substr(begin, end - begin);
        if((s.size()==1)&&(s[0]=='+'||s[0]=='-'||s[0]=='e') || s.empty())return false;
        end++;
        while (end < str.size()) {
            if (str[end++] != ' ')
                return false;
        }
        if(isinteger(s))
            return true;
        else if(isdecimal(s))
            return true;
        else if(isScientific(s))
            return true;
        else
            return false;
    }
};

 面向答案编程