有效数字

来源:互联网 发布:java 去掉前后引号 编辑:程序博客网 时间:2024/04/30 23:48

问题:

给定一个字符串,验证其是否为数字。

样例:

"0" => true

" 0.1 " => true

"abc" => false

"1 a" => false

"2e10" => true

分析:

题目不难,主要是需要注意各种情况:

1、正负号情况:正负号为第一位;或正负号在指数e的后面;

2、小数点:小数点可以为第一位;小数点只能出现一次,即指数e的后面没有小数点;

3、指数e:最多只能出现一次;不能出现在第一位;

4、除数字外的符号都不能出现在最后一位;

代码:

class Solution {public:    bool isNumber(string& s) {        //字符串为空;只有一位时,该位不为数字。if(s.length() == 0 || (s.length() == 1 && !isdigit(s[0]))) {return false;}//操作符,小数点,指数int op = -1, dot = -1, e = -1;int i = 0;while(i < s.length()) {if(s[i] == '+' || s[i] == '-') {op = i;//如果操作符不是第一位,且不是紧接着e的后面if(op != 0 && s[i - 1] != 'e') {return false;}} else if(s[i] == '.') {//小数点不能有多个;能是第一位位;如不是第一位则前一位必须是数字if(dot == -1 && (i == 0 || (i != 0 && isdigit(s[i-1])))) {dot = i;} else {return false;}} else if(s[i] == 'e') {//指数符号不能有多个;不能是第一位;前一位必须是数字if(e == -1 && i != 0 && isdigit(s[i-1])) {e = i;} else {return false;}}i++;}//如果符号为最后一位if(op == s.length() - 1 || dot == s.length() - 1 || e == s.length() - 1) {return false;}return true;    }};
0 0