字符串-判断字符串是否表示数值(思路和代码实现)

KLQ 2020-04-14 16:07:38 java常见问答 8612

下面给大家带来的是关于字符串的相关内容,具体为判断字符串是否表示数值的思路和代码实现,一起来看看吧。

题目:

请实现一个函数,用来判断字符串是否表示数值(包括了整数和小数)。

例:

字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。

但"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

思路1

代码实现:

class Solution
{
    public:
        bool isNumeric(char * str)
        {
            // 标记符号、小数点、e是否出现过
            bool sign = false, decimal = false, hasE = false;
            for (int i = 0; i < strlen(str); i++)
            {
                if (str[i] == 'e' || str[i] == 'E')
                {
                    if (i == strlen(str) - 1) return false; // e后面一定要接数字
                    if (hasE) return false; // 不能同时存在两个e
                    hasE = true;
                }
                else if (str[i] == '+' || str[i] == '-')
                {
                    // 第二次出现+-符号,则必须紧接在e之后
                    if (sign && str[i - 1] != 'e' && str[i - 1] != 'E') return false;
                    // 第一次出现+-符号,且不是在字符串开头,则也必须紧接在e之后
                    if (!sign && i > 0 && str[i - 1] != 'e' && str[i - 1] != 'E') return false;
                    sign = true;
                }
                else if (str[i] == '.')
                {
                    // e后面不能接小数点,小数点不能出现两次
                    if (hasE || decimal) return false;
                    decimal = true;
                }
                else if (str[i] < '0' || str[i] > '9') // 不合法字符
                    return false;
            }
            return true;
        }
};

思路2:

正则表达式解法

代码实现:

public class Solution
{
    public boolean isNumeric(char[] str)
    {
        String string = String.valueOf(str);
        return string.matches("[\+\-]?\d*(\.\d+)?([eE][\+\-]?\d+)?");
    }
}
/*
以下对正则进行解释:
[\+\-]?            -> 正或负符号出现与否
\d*                 -> 整数部分是否出现,如-.34 或 +3.34均符合
(\.\d+)?           -> 如果出现小数点,那么小数点后面必须有数字;
                        否则一起不出现
([eE][\+\-]?\d+)? -> 如果存在指数部分,那么e或E肯定出现,+或-可以不出现,
                        紧接着必须跟着整数;或者整个部分都不出现
*/
//参见剑指offer
public class Solution
{
    private int index = 0;
    public boolean isNumeric(char[] str)
    {
        if (str.length < 1)
            return false;
        boolean flag = scanInteger(str);
        if (index < str.length && str[index] == '.')
        {
            index++;
            flag = scanUnsignedInteger(str) || flag;
        }
        if (index < str.length && (str[index] == 'E' || str[index] == 'e'))
        {
            index++;
            flag = flag && scanInteger(str);
        }
        return flag && index == str.length;
    }
    private boolean scanInteger(char[] str)
    {
        if (index < str.length && (str[index] == '+' || str[index] == '-'))
            index++;
        return scanUnsignedInteger(str);
    }
    private boolean scanUnsignedInteger(char[] str)
    {
        int start = index;
        while (index < str.length && str[index] >= '0' && str[index] <= '9')
            index++;
        return start < index; //是否存在整数
    }
}

思路3

代码实现:

public class Solution
{
    public boolean isNumeric(char[] str)
    {
        try
        {
            double re = Double.parseDouble(new String(str));
        }
        catch (NumberFormatException e)
        {
            return false;
        }
        return true;
    }
}

关于判断字符串是否表示数值的3种思路和代码实现大家都了解了吗?想了解更多Java实例,可以继续通过本站了解呢。