剑指offer 表示数值的字符串

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

 



/**
 * @author yuan
 * @date 2019/2/10
 * @description
 */
public class 表示数值的字符串 {

    private int index;

    /**
     * 数字的格式可以用:A[.[B]][e|EC]或.B[e|EC]表示,其中A和C都是整数(可以右正负号,也可以没有)
     * B是一个无符号整数
     * @param str
     * @return
     */
    public boolean isNumeric(char[] str) {
        if (str == null || str.length == 0) {
            return false;
        }
        index = 0;
        // 扫描A部分
        boolean numeric = scanInteger(str);

        // 如果出现'.',接下来是数字的小数部分B
        if (index < str.length && str[index] == '.') {

            ++index;
            /**
             * 用||的原因:
             * 1.小数可以没有整数部分,如.123或0.123
             * 2.小数点后面可以没有数字,如233.等于233.0
             * 3.小数点前后都可以右数字,如233.666
             */
            numeric = scanUnsignedInteger(str) || numeric;
        }

        // 如果出现'e'或'E',接下来是数字的指数部分C
        if (index < str.length && (str[index] == 'e' || str[index] == 'E')) {
            ++index;
            /**
             * 用&&的原因:
             * 当e|E前面没有数字,整个字符串不能表示数字,如.e1、e1
             * 当e|E后面没有整数时,整个字符串不能表示数字,如12e、12e+5.4
             */
            numeric = numeric && scanInteger(str);
        }

        // 到结尾
        return numeric && index == str.length;
    }

    /**
     * 扫描字符串0~9的数(无符号的整数,匹配B部分)
     * @param str
     * @return 0~9位数大于0,返回true
     */
    private boolean scanUnsignedInteger(char[] str) {
        int before = index;
        while (index < str.length && str[index] >= '0' && str[index] <= '9') {
            ++index;
        }
        return index > before;
    }

    /**
     * 扫描以+或-开始的0~9的整数(带正负号的整数),匹配A或C部分
     * @param str
     * @return
     */
    private boolean scanInteger(char[] str) {
        if (index < str.length && (str[index] == '+' || str[index] == '-')) {
            ++index;
        }
        return scanUnsignedInteger(str);
    }



    public static void main(String[] args) {
        表示数值的字符串 obj = new 表示数值的字符串();
        System.out.println(obj.isNumeric(new char[]{'1', '2', 'e'}));
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值