49.表示数值的字符串

表示数值的字符串

参与人数：1204时间限制：1秒空间限制：32768K

本题知识点： 字符串

算法知识视频讲解

题目描述

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

// 48.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

class Solution {
public:
bool isNumeric(char* str) {
bool retVal = false;
if (str == NULL) return retVal;

if (*str == '+' || *str == '-')
++str;
if (str == '\0')
return retVal;

scanDigital(&str);

if (*str != '\0') {
if (*str == '.') {
++str;
scanDigital(&str);
if (*str == 'e' || *str == 'E') {
retVal = isE(&(++str));
}
else if (*str == '\0'){
retVal = true;
}
}
else if (*str == 'e' || *str == 'E') {
retVal = isE(&(++str));
}
}
else {
retVal = true;
}

return retVal && *str == '\0';
}

void scanDigital(char** str) {
while (**str >= '0' && **str <= '9' && **str != '\0') {
++(*str);
}
}

bool isE(char** str) {
if (**str == '+' || **str == '-') ++(*str);

if (**str == '\0') return false;

scanDigital(str);

if (**str != '\0') return false;
else return true;
}
};
int _tmain(int argc, _TCHAR* argv[])
{
char str[] = "3.1416";
Solution s;
bool result = s.isNumeric(str);
return 0;
}

当要修改指针本身的值，而不是指针指向的值的时候，要传递指针的指针。