Valid Number

问题来源

问题描述

Validate if a given string is numeric.

Some examples:

"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => true

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

问题分析

问题意图十分明显，便是判断一个给定的字符串是不是一个数字。此题的标准解法应该是使用DFA进行解题。但是具体到实际中来还是看大家具体的使用，不用拘泥于传统。所以这里我就没有使用DFA来解题，而是直接分析。首先是排除首尾空格，这个c++的string类已经为我们提供了很好的搜索方法。接着排除头部的符号位，剩下的字符串就需要我们一步步排查。在碰到指数‘e’之前，我们可以简单的判断当前字符是否为 0-9 的数字或者为小数点。注意到，.2 和2. 是可以被判断为数字的，所以我们无需担忧小数点出现的位置。当碰到指数之后便采用另外一套判断方案：指数后面第一个位可以为符号位，其后不能带有小数点，只能为数字。综上判断即可解题。

解决代码

class Solution {public:    bool isNumber(string s) {      auto realStart = s.find_first_not_of(' ');      auto realEnd = s.find_last_not_of(' ');      int num_count = 0, exp_count = 0, point_count = 0;      bool exp_flag = false;      if (s[realStart] == '+' || s[realStart] == '-')        realStart++;      for (auto i = realStart; i <= realEnd; i++) {        if (exp_flag) {          if (exp_count == 0 && num_count == 0 && (s[i] == '+' || s[i] == '-')) {            exp_count = 1;          }          else if (s[i] <= '9' && s[i] >= '0') {            num_count++;          } else {            return false;          }        } else {          if (s[i] == 'e') {            if (num_count == 0) return false;            exp_flag = true;            num_count = 0;          }          else if (s[i] <= '9' && s[i] >= '0')  {            num_count++;          }          else if (s[i] == '.') {            point_count++;          } else {            return false;          }        }      }      if (num_count < 1 || point_count > 1) return false;      return true;    }};