首页 > 技术文章 > 剑指offer---表示数值的字符串

iwangzhengchao 2018-10-28 15:04 原文

题目:表示数值的字符串

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

class Solution {
public:
    bool isNumeric(char* string)
    {
        
    }

};

解题代码:【参考高赞回答

 1 class Solution {
 2 public:
 3     bool isNumeric(char* str) {
 4         if(str == nullptr)
 5             return false;
 6 
 7         bool sign = false, decimal = false, hasE = false;
 8 
 9         for (int i = 0; i < strlen(str); i++) {
10             if (str[i] == 'e' || str[i] == 'E') {
11                 if (i == strlen(str)-1) return false; // e后面一定要接数字
12                 if (hasE) return false; // 不能同时存在两个e
13                 hasE = true;
14             }
15             else if (str[i] == '+' || str[i] == '-') {
16                 // 第二次出现+-符号,则必须紧接在e之后
17                 if (sign && str[i-1] != 'e' && str[i-1] != 'E') return false;
18                  // 第一次出现+-符号,且不是在字符串开头,则也必须紧接在e之后
19                 if (!sign && i > 0 && str[i-1] != 'e' && str[i-1] != 'E') return false;
20                 sign = true;
21             }
22             else if (str[i] == '.') {
23                 if (hasE || decimal) return false; // e后面不能接小数点,小数点不能出现两次
24                 decimal = true;
25             }
26             else if (str[i] < '0' || str[i] > '9') // 不合法字符
27                 return false;
28         }
29         return true;
30     }
31 };

 

推荐阅读