剑指Offer 表示数组的字符串

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

 

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

bool scanUnsignedInterger(const char** str) {
	const char* first = *str;
	while (**str != '\0' && **str>='0' &&**str <= '9')
	{
		(*str)++;
	}
	return first < *str;
}

bool scanInterger(const char** str) {
	if (**str == '+' || **str == '-')
	{
		(*str)++;
	}
	return scanUnsignedInterger(str);
}

bool isNumber(const char* str) {
	if (str == nullptr)
	{
		return false;
	}

	//依次向后遍历整数
	bool result = scanInterger(&str);
	if (*str == '.')   //如果出现. 则接下来是小数部分
	{
		str++;
		//下面一行代码采用 ||的原因:
		//1 小数可以没有整数部分  .123等于0.123
		//2 小数后面可以没有数字  123. 等于 123.0
		//3 小数部分和整数部分都有数   123.666 
		result = scanUnsignedInterger(&str) || result;
	}
	if (*str == 'E' || *str == 'e')    //后面是指数部分
	{
		str++;
		result = scanInterger(&str) && result;
	}

	return result && (*str) == '\0';

}

 

你可能感兴趣的:(面试题)