面试题54.表示数值的字符串

面试题54.表示数值的字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表

面试题54. 表示数值的字符串

题目描述

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

思路：

表述数值的字符串情况较多，分析如下：

• 首先，第一个字符可能是正’+’，负’-‘号，也可能是数字。
• 如果遇到了’.’，说明是一个小数，那么’.’后面应该是一串0到9的数字
• 如果遇到了’E’，说明是一个科学记数，那么’E’后面应该是一串0到9的数字，注意E后面可以接一个负号，如：-1E-16

下面的代码来自《剑指Offer》

class Solution {public: bool isNumeric(char* string) { if(string == NULL) { return false; } if(*string == '+' || *string == '-') { ++string; } if(*string == '\0') { return false; } bool numeric = true; scanDigits( if(*string != '\0') { if(*string == '.') { ++string; scanDigits( if(*string == 'e' || *string == 'E') { numeric = isExponential( } }else if(*string == 'e' || *string == 'E') { numeric = isExponential( }else { numeric = false; } } return numeric } void scanDigits(char** string) { while(**string != '\0' } } bool isExponential(char** string) { if(**string != 'e' } ++(*string); if(**string == '+' || **string == '-') { ++(*string); } if(**string == '\0') { return false; } scanDigits(string); return (**string == '\0') ? true: false; }};