剑指Offer编程题--表示数值的字符串

题目链接：表示数值的字符串

题意：

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

解题思路：

1. 对字符串中的每个字符进行判断分析
2. e（E）后面只能接数字，并且不能出现2次
3. 对于+、-号，只能出现在第一个字符或者是e的后一位
4. 对于小数点，不能出现2次，e后面不能出现小数点

class Solution {
public:
    bool isNumeric(char* string){
        int spot = 0, hasE = 0; // 判断点和E的个数
        int len = strlen(string);
        bool res = true;
        for(int i = 0; i < len; i++){
            char c = string[i];
            if(c == 'e' || c == 'E'){
                if(i == len - 1 || i == 0 || hasE == 1){ // 如果E的个数大于1
                    res = false;
                }
                hasE = 1;
            }
            else if(c == '.'){    // 如果点的个数大于1
                if(hasE || spot){
                    res = false;
                }
                spot = 1;
            }
            else if(c == '+' || c == '-'){ // 如果中间出现正负号前需要有E
                if(i > 0 && string[i-1] != 'e' && string[i-1] != 'E'){
                    res = false;
                }
            }
            else if(c < '0' || c > '9'){ // 放在最后判断，否则E和.就会报错
                res = false;
            }
        }
        return res;
    }
};

PHP解法：

class Solution {

    /**
     * @param String $s
     * @return Boolean
     */
    function isNumber($s) {
        $s = strtoupper(trim($s));
        $a = explode('E', $s);      // 以 E 为分割符，将字符串分为一个数组
        if(count($a) == 1) {
            if(is_numeric($a[0])) { // 当数组长度为1，判断前面是个数就行
                return true;
            }
        }
        if(count($a) == 2) {     // 数组长度为2
            if(is_numeric($a[0]) && is_numeric($a[1]) && floatval($a[1]) == intval($a[1]) && $a[1][strlen($a[1])-1] != ".") {  // 判断前后各为一个数，后面的数不是小数，且最后一位不是 .
                return true;
            }
        }
        return false;
    }
}