剑指Offer:表示数值的字符串Java/Python

1.题目描述

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

2.算法描述

$1.初始时，用三个bool变量记录‘e’，‘.’{,}^{\prime }+/{-}^{\prime }是否已经出现过$
$2.遍历一遍字符串，把以下情况排除，就是合理的数字字符串。$
$当遇到‘e/E’时，$
$这个‘e/E’不能是最后1个字符，也不能是第2次出现$
$当遇到‘+/-’时，$
$如果这个‘+/-’是第2次出现，它之前的字符必须是‘e/E’$
$如果这个‘+/-’是第1次出现，并且不是第1个字符，它之前的字符也必须是‘e/E’$
$当遇到‘.’时，$
$之前不能出现‘e/E’，也不能是第2次出现‘.’$
$不能是0123456789以外的字符$

3.代码描述

3.1.Java代码

public class Solution {
    public boolean isNumeric(char[] str) {
        boolean sign = false, dicimal = false, hasE = false;
        for(int i = 0; i<str.length; i++){
            if(str[i] == 'e' || str[i] == 'E'){
                if(i == str.length -1) return false;//e不能是最后一个字符
                if(hasE == true) return false;//不能出现两次e
                hasE = true;
            }
            else if(str[i] == '+' || str[i] == '-'){
                if(sign==true && str[i-1] != 'e' && str[i-1] != 'E') return false;//第2次出现+-，只能在e之后
                if(sign==false && i>0 && str[i-1] != 'e' && str[i-1] != 'E') return false;//第1次出现+-，如果不是第1个字符，只能在e之后
                sign = true;
            }
            else if(str[i] == '.'){
                if(hasE == true || dicimal == true) return false;//小数点不能出现在e之后，或者不能出现2次小数点
                dicimal = true;
            }
            else if(str[i] < '0' || str[i] > '9'){//不能出现不合法的字符
                return false;
            }
        }
        return true;
    }
}

3.2.Python代码

# -*- coding:utf-8 -*-
class Solution:
    # s字符串
    def isNumeric(self, s):
        if not s or len(s)==0:
            return False
        has_e = False
        has_sign = False
        has_dicimal = False
        for i, c in enumerate(s):
            if c in 'eE':
                if i==len(s)-1:
                    return False
                if has_e:
                    return False
                has_e = True
            elif c in '+-':
                if has_sign and (s[i-1] not in 'eE'):
                    return False
                if not has_sign and i!=0 and (s[i-1] not in 'eE'):
                    return False
                has_sign = True
            elif c=='.':
                if has_e or has_dicimal:
                    return False
                has_dicimal = True
            elif c not in '0123456789':
                return False
        return True