剑指offer（面试题20）：表示数值的字符串

解法

• 分析：确定数值的匹配模式
• 注意：二级指针的使用容易出错

/*
* 判断输入的字符串是否表示数值
* [+|-][.[0-9]][e|E[0-9]]
*/
#include <iostream>
using namespace std;


// 扫面[0-9]
bool scanUnsignedInteger(const char** str) {
  const char* before = *str;
  while(**str != '\0' && **str >= '0' && **str <= '9')
    ++(*str);

  // 当str中存在0-9的数字时，返回true(这时str所指的地址增加，即往后移动)
  return *str > before;
}

// 扫描整数
bool scanInteger(const char** str) {
  if(**str == '+' || **str == '-')
    ++(*str); //移到下一个字符
  return scanUnsignedInteger(str);
}

bool isNumeric(const char* str) {
    if(str == NULL ) return false;

    bool numeric = scanInteger(&str); //传入的是指针的指针，会改变指针指向的值，但不是改变指针本身
    if(*str == '.') {
      ++str;
      numeric = scanUnsignedInteger(&str) || numeric;
    }
    if(*str == 'e' || *str == 'E') {
      ++str;
      numeric = numeric && scanInteger(&str);
    }
    return numeric&& *str == '\0';
  }

int main(int argc, char const *argv[]) {
  char a[] = ".123";
  cout << isNumeric(a) << endl;
  char a1[] = "8.123";
  cout << isNumeric(a1) << endl;
  char a2[] = "8.123e+123";
  cout << isNumeric(a2) << endl;
  char a3[] = "+8.123E-123";
  cout << isNumeric(a3) << endl;
  return 0;
}