剑指offer

原题链接

• • 思路
  • C++代码

这道题主要是要全面考虑测试用例

设输入的原字符串为str
首先：str不能为空，如果为空返回假。为了访问字符串上的字符，还要定义一个flag变量来记录此时访问的字符，初值为0

之后还要考虑空格问题
eg:" 0.2123"
所以当字符串不为空时先处理字符串的空格
同理处理完空格后还要判空防止“ ”全是空格的串

其次还要考虑到’+‘‘-’字符的问题
可能出现这两个字符的位置为整数与指数这两个位置
eg:
+100 -1E-16 -1E+16
还要注意到表示指数有两种字母E/e

整数部分
如果出现+/-跳过这个字符

确定这部分是否有整数字符：
定义两个变量begin与end，这两个变量的初值与flag相同，如果遇到‘0’到‘9’的字符end++。如果end>begin时表示有整数。
因为判断是否有整数字符在小数部分以及指数部分要用，所以将其定义为函数

如果有整数部分返回true否则返回false

小数部分
当遇到 . 时flag++跳过小数点
小数部分不可能有+/-

小数有特殊情况如：
0.34与.34相同。如果整数部分是0则可以省略
34.0与34.相同。如果小数部分是0则可以省略

当小数部分有数字时返回true否则返回false

根据上面分析当遇到小数点时
整数部分或者小数部分有整数就行

所以逻辑关系为整数部分||小数部分

指数部分
当遇到E/e时flag++跳过E/e
指数部分可能有+/-

指数部分来讲前面必须有整数数字
eg：
.e1 e1都不是合法的字符串

指数部分后面必须有整数数字
eg:
12e 12e1.2都不是合法字符

上述的判断存在整数在整数部分已经写成函数直接调用即可

注意：
最后匹配成功时flag一定指向字符串的结尾
eg:".1."
如果不加这个条件就出错了

class Solution {
public:
    
    bool isNumeric(string str) {
        // write code here
        if(str.empty())
            return false;
        string strTmp;//储存去空后的字符串
        for(int i=0;i='0'&&str[flag]<='9'))
            {
                ++flag;
            }
            return flag>begin;
        }
        bool IsNumber(string& str,int& flag)
        {
            if(str[flag]=='+'||str[flag]=='-')
            {
                ++flag;
            }
            return IsUnsNumber(str,flag);
        }
};