面试题62：表示数值的字符串

来源：互联网发布：黑米软件跑路编辑：程序博客网时间：2024/06/08 18:04

题目：

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

例如，字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值，

但"12e"、“1a3.14”、“1.2.3”、“+-5”及“12e+5.4”都不是。

思路：

表示数值的字符串遵循如下模式：

[sign]integral-digits[.[fractional-digits]][e|E[sign]exponential-digits]，'['和']'之间为可有可无的部分。

#include <iostream>  #include <vector>  using namespace std;void ScanDigits(char **str) //因为此处要改变str{while (**str != '\0'&&**str >= '0'&&**str <= '9') ++(*str);}bool IsExponential(char **str){if (**str != 'e'&&**str != 'E') return false;++(*str);if (**str == '-' || **str == '+') ++(*str);if (**str == '\0') return false;ScanDigits(str);return (**str == '\0');}bool IsNumberic(char *str){if (str == NULL) return false;if (*str == '+' || *str == '-') ++str;if (*str == '\0') return false;bool numeric = true;ScanDigits(&str);if (*str != '\0'){if (*str == '.')  //小数{++str;ScanDigits(&str);if (*str == 'e' || *str == 'E')numeric = IsExponential(&str);}else if (*str == 'e' || *str == 'E')             //整数{numeric = numeric = IsExponential(&str);}else numeric = false;}return numeric && *str == '\0';}int main(){cout << IsNumberic("+100.e-123") << endl;return 0;}

0 0