更多剑指offer面试习题请点击:《剑指offer》(第二版)题集目录索引
题目:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值,但“12e”、“1a3.14”、“1.2.3”、“+-5”及“12e+5.4”都不是。
科学计数法:这是一种记数的方法。把一个数表示成a(1≤a<10,n为整数)与10的n次幂相乘的形式,这种记数法叫做科学记数法 。
例如:19971400000000=1.99714×10^13。计算器或电脑表达10的幂是一般是用E或e,也就是1.99714E13=19971400000000。
相关公式:
aEb=a×10^b
aE+b=a×10^b
aE-b=a×10^(-b)
解题思路:写这题之前我们要知道科学计数法的书写格式,哪些不是科学计数法。
1. 数字可以以‘+’或‘-’开头;
2. 小数可以没有整数部分;
3. 小数点后面可以没有数字;
4. ‘e’或‘E’前后必须有数字;
5. 在上面的简介中我们知道科学计数法中的a的范围是[1, 10),但在C语言中我们对a取消了这个范围限制。这里a可以为任意数,可以为0,但a必须有值(不能出现e5)。
< code >
bool isNumeric(const char* str)
{
if (nullptr == str)
return false;
bool numeric = scanInteger(&str);
if (*str == '.')
{
++str;
//出现小数点,则下面是小数部分
//1.小数可以没有整数,例如: .11和0.11没区别
//2.小数点后面可以没有数字,例如: 11.和11.0没区别
//3.小数点前后可以都有数字,例如: 11.22
numeric = scanUnsignedInteger(&str) || numeric;
}
if (*str == 'e' || *str == 'E')
{
++str;
//当e或E前面没数字时,整个字符串不能用来表示数字,例如:e1、e2;
//当e或E后面没数字时,整个字符串不能用来表示数字,例如:12e、12e+5.4
numeric = numeric && scanInteger(&str);
}
return numeric && *str == '\0';
}
bool scanUnsignedInteger(const char** str)
{
const char* before = *str;
while (*str != '\0' && **str >= '0' && **str <= '9')
++(*str);
return *str > before;
}
bool scanInteger(const char** str)
{
if (**str == '+' || **str == '-')
++(*str);
return scanUnsignedInteger(str);
}
//=====================================测试代码===========================================
void Test(const char* testName, const char* str, bool expected)
{
if (testName != nullptr)
printf("%s begins: ", testName);
if (isNumeric(str) == expected)
printf("Passed.\n");
else
printf("FAILED.\n");
}
int main()
{
Test("Test1", "100", true);
Test("Test2", "123.45e+6", true);
Test("Test3", "+500", true);
Test("Test4", "5e2", true);
Test("Test5", "3.1416", true);
Test("Test6", "600.", true);
Test("Test7", "-.123", true);
Test("Test8", "-1E-16", true);
Test("Test9", "1.79769313486232E+308", true);
printf("\n\n");
Test("Test10", "12e", false);
Test("Test11", "1a3.14", false);
Test("Test12", "1+23", false);
Test("Test13", "1.2.3", false);
Test("Test14", "+-5", false);
Test("Test15", "12e+5.4", false);
Test("Test16", ".", false);
Test("Test17", ".e1", false);
Test("Test18", "e1", false);
Test("Test19", "+.", false);
Test("Test20", "", false);
Test("Test21", nullptr, false);
system("pause");
return 0;
}
测试结果: