题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
解法:
1.用一个通用的抽象式子来表示数值,【-/+】(0~9)【.(0~9)】【e|E【-/+】(0~9)】,其中【】里的是省缺,可有可无的
2.其他剩下的就是各种if判断的问题了,条件比较多,容易搞混掉
3.设置两个函数,一个是遍历数字部分0到9所有值;另一个是判断指数部分是否合理
4.注意每次移动以后,判断是否到达结束字符\0
//一个数值的表示方式:[符号]数字[.数字][e|E[符号]数字],[]里面的可以表示为省缺
class Solution {
public:
bool isNumeric(char* string)
{
if(string == NULL) return false;
//开头的符号跳过
if(*string == '+' || *string == '-')
++string;
//检测数字部分
if(*string == '\0')
return false;
scanNum(&string);
bool numeric = true;
//若数字扫描中断,则进一步判断
if(*string != '\0') {
//判断是否为小数
if(*string == '.') {
++string; //移过小数点
scanNum(&string); //继续数字扫描
//扫描终止,遇到e或者E
if(*string == 'e' || *string == 'E')
numeric = isNum(&string);
}
//判断为整数
else if(*string == 'e' || *string == 'E')
numeric = isNum(&string);
else numeric = false;
}
return numeric && *string == '\0';
}
//扫描跳过数字
void scanNum(char ** string) {
while(**string != '\0' && **(string) <= '9' && **(string) >= '0')
++(*string);
}
//判定指数部分的合法性
bool isNum(char ** string) {
++(*string); //将e或E移动掉
//判断符号
if(**string == '+' || **string == '-')
++(*string);
if(**string == '\0') return false;
scanNum(string);
if(**string == '\0')
return true;
else return false;
}
};