【剑指Offer-代码的完整性】面试题20:表示数值的字符串
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
思路
最复杂的数值表示-123.456e-789(其中-可以替换成+或空,e可以替换为E),可以分为3个部分:整数部分-123、小数部分456、指数部分e-789。首先判断整数部分是否正确(09组成的字符串,前面可能会有符号'+'或者'-');如果有小数点的话判断小数部分是否正确(是否是09组成的字符串);如果出现e或者E的话,判断指数部分是否正确(类似于判断整数部分)。代码如下:
class Solution {
public:
bool isNumeric(char* string)
{
if(string==nullptr)
return false;
bool numeric = scanInteger(&string);
if(*string=='.')
{
string++;
numeric = scanUnsigenedInt(&string) || numeric; //注意是'||',因为1.,.1,0.1都对
}
if(*string=='e'||*string=='E')
{
string++;
numeric = numeric && scanInteger(&string); //注意是'&&',因为1e, e1都不对
}
return numeric && *string=='\0';
}
bool scanInteger(char** str)
{
if(**str=='+'||**str=='-')
(*str)++;
return scanUnsigenedInt(str);
}
bool scanUnsigenedInt(char** str)
{
char* before = *str;
while(**str!='\0'&&**str>='0'&&**str<='9')
(*str)++;
return *str>before; //str移动代表存在0~9组成的字符串
}
};
指向指针的指针
上面的代码用到了二级指针**str,也就是指向指针的指针,这里复习一下。假设有一个int型变量a,p1是指向a的指针变量(int* p1 = &a),p2是指向p1的指针变量(int** p2 = &p1)
如果想要获取指针指向的数据,则一级指针前加一个星号*,二级指针前加两个星号**,如*p1=a,**p2=*(*p2)=*p1=a.
如果在函数内部对指针的修改想要更新到函数外,一般有3种方法:1、返回更新后的指针;2、将该指针定义为全局变量;3、向函数传入指向该指针的指针(二级指针)。