表示数值的字符串

2020-07-04  本文已影响0人  UAV

题目描述

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

思路

1.e后面一定要出现数字,不能出现两个e
2.第二次出现+、-号必须紧接在e之后
3.第一次出现+、-号,且不再字符串开头,则也必须出现在e之后
4.e后面不能接小数点,小数点不能出现两次
hasSymbol表示符号
hasE 表示标记e
hasDecimal 表示小数

#include<string.h>
class Solution {
public:
    bool isNumeric(char* string)
    {
        bool hasSymbol = false;
        bool hasE = false;
        bool hasDecimal = false;
        //char character;
        for (int i = 0; i < strlen(string); i++)
        {
            //如果出现e
            if (string[i] == 'e' || string[i] == 'E') {
                //e不再最后一个,之前不存在e
                if (i == strlen(string) - 1 || hasE) {
                    return false;
                }
                hasE = true;
            }
            else if (string[i] == '+' || string[i] == '-') {
                //如果已经出现过符号,并且前一个字符为e
                if (hasSymbol && (string[i - 1] != 'e' || string[i - 1] != 'E')) {
                    return false;
                }//如果之前没有出现过符号,且符号位置不是在第一个
                else if (hasSymbol == false && i != 0) {
                    //判断符号是否正在e之后
                    if (string[i - 1] != 'e'&&string[i - 1] != 'E') {
                        return false;
                    }
                    hasSymbol = true;

                }
            }
            else if (string[i] == '.') {
                //如果出现过e,或者出现过小数
                if (hasE || hasDecimal == true) {
                    return false;
                }
                hasDecimal = true;
            }
            else if (string[i]<'0' || string[i]>'9') {
                return false;
            }

        }
        return true;
    }
};
上一篇 下一篇

猜你喜欢

热点阅读