处理字符串类型判断的常见问题

首位空格的处理

//相比较只对字符串的小标进行移动来处理非空序列，这种直接删除的方式后期判断能更快，而且省掉了记录字符首尾下标的麻烦
while(s[0]==' ')
            s.erase(0,1);
  while(s[s.length()-1]==' ')
            s.erase(s.length()-1,1);

关于数字的判断规则

此处是最大的难点，跟普通的认为是否为数字的规则不同，一些形如".1""1.""1.e1"的方式均为数字，应该返回true。例如：

特例：" ":s.length()==0
    "3":忘了对sign进行初始化
    ".1":是true，
    "3.":是数字
    ".e1"应该返回false
    "-."false
    "+.8"应该是true

所以普通的遍历完之后再进行单纯统计的方式不够直接
看了discuss区的讨论之后得出一个大致的方法来判断是否是数字。

解法

1.按照规则遍历

见到的解法：

一个有效的数字由有效数和指数组成（这是可选的），遍历：
跳过领先的空格;
检查有效数字是否有效。要做到这一点，只需跳过前面的标志（正负符号位），并计算位数和点数。有效的有效数字不超过一个点，至少有一个数字。
检查指数部分是否有效。如果有效数字后面跟着'e'，我们这样做。只需跳过前面的标志并计算位数。一个有效的指数至少包含一个数字。
跳过尾随的空格。如果字符串是一个有效的数字，我们必须达到0。

对应的解法如下：

class Solution {
public:
    bool isNumber(string s) {
         int i = 0;
    
    // skip the whilespaces
    for(; s[i] == ' '; i++) {}
    
    // check the significand
    if(s[i] == '+' || s[i] == '-') i++; // skip the sign if exist
    
    int n_nm, n_pt;
    for(n_nm=0, n_pt=0; (s[i]<='9' && s[i]>='0') || s[i]=='.'; i++)
        s[i] == '.' ? n_pt++:n_nm++;       
    if(n_pt>1 || n_nm<1) // no more than one point, at least one digit
        return false;
    
    // check the exponent if exist
    if(s[i] == 'e') {
        i++;
        if(s[i] == '+' || s[i] == '-') i++; // skip the sign
        
        int n_nm = 0;
        for(; s[i]>='0' && s[i]<='9'; i++, n_nm++) {}
        if(n_nm<1)
            return false;
    }
    
    // skip the trailing whitespaces
    for(; s[i] == ' '; i++) {}
    
    return i==s.length();  // 或者s[i]==0
    }
};

2.自动机

discuss区还提供了一种自动机的解法，但是对我来说可行性不高，贴出来
http://blog.csdn.net/kenden23/article/details/18696083