剑指offer-53.表示数值的字符串

来源:互联网 发布:2016月制造业pmi数据 编辑:程序博客网 时间:2024/06/05 07:20

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


思路:思路在下面的代码上,代码附有思路解析


class Solution {public:    bool isNumeric(char* string)    {         //标记if 1.小数点(.),else if 2.符号(+-),else if 3.还有(Ee);是否出现过,else if 4.非数字的不合法字符        bool decimal = false, sign = false, hasE = false;        //首先得遍历        for (int i = 0; i < strlen(string); i++)        {            //有E情况,            if (string[i] == 'e' || string[i] == 'E')            {                if (i == strlen(string) - 1) //e后面必须接数字,如果e是最后一个肯定返回错,例如"12e"                    return false;                 if (hasE)                    return false;         //e不能出现两次                hasE = true;            }            //出现符号情况            else if (string[i] == '+' || string[i] == '-')            {                //第二次出现+-号,必须紧接在e后面                if (sign && string[i - 1] != 'e' && string[i - 1] != 'E')                    return false;                //第一次出现+-符号,且不是在字符串开头,则也必须紧接在e之后                if (!sign && i > 0 && string[i-1] != 'e' && string[i-1] != 'E')                     return false;                sign = true;              }         //e后面不能出现小数点,小数点也不能出现两次            else if (string[i] == '.')            {                if (hasE || decimal)                    return false;                decimal = true;            }            //不合法字符            else if (string[i] < '0' || string[i] > '9')            {                return false;            }        }        return true;    }};


0 0
原创粉丝点击