表示数值的字符串

问题描述

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

来源：牛客网
链接：https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?tpId=13&&tqId=11206&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

C++代码实现

思路：遍历判断，1、小数点不能在e后
                             2、正负号只能出现在首位和紧挨e的后边
                             3、小数点不能出现在e后
                             4、不能以e结尾

class Solution {
public:
    bool isNumeric(char* string)
    {
        if (*string == '\0')
        {
            return false;
        }
        bool point = false;
        bool e = false;
        // 去除正负号
        if (*string == '+' || *string == '-')
        {
                string++;
        }
        while(*string != '\0')
        {
        	// 判断出现的'+'和'-'号是否在e后
            if ((*string == '+' || *string == '-') && (*(string - 1) == 'e' || *(string - 1) == 'E'))
            {
                string++;
            }
            // 判断是否是数值
            else if (*string >= '0' && *string <= '9')
            {
                string++;
            }
            // 判断是否有小数点，小数点是否在e后
            else if (*string == '.' && point == false && e == false)
            {
                point = true;
                string++;
            }
            // 判断是否出现e
            else if ((*string == 'e' || *string == 'E') && e == false)
            {
                e = true;
                string++;
            }
            // 均不满足，返回false
            else
            {
                return false;
            }
        }
        // 判断是否是以e结尾
        if (*(string - 1) == 'e' || *(string - 1) == 'E')
            return false;
        return true;
    }

};

python2代码实现

# -*- coding:utf-8 -*-
class Solution:
    # s字符串
    def isNumeric(self, s):
        # write code here
        if len(s) == 0:
            return False
        if s[0] == '+' or s[0] == '-':
            s = s[1:]
        i = 0
        point = False
        e = False
        while i < len(s):
            if (s[i] == '+' or s[i] == '-') and (s[i-1] == 'e' or s[i-1] == 'E'):
                i += 1
            elif s[i] >= '0' and s[i] <= '9':
                i += 1
            elif s[i] == '.' and point == False and e == False:
                point = True
                i += 1
            elif (s[i] == 'e' or s[i] == 'E') and e == False:
                e = True
                i += 1
            else:
                return False
        if s[i-1] == 'e' or s[i-1] == 'E':
            return False
        return True