【剑指offer】Java表示数值的字符串

github地址:https://github.com/PLLLLLLL/offer-Java

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

public class Solution {
    private int index = 0; // 定义在小类之外,否则其他类找不到
    public boolean isNumeric(char[] str) {
        if (str == null) {
            return false;
        }
        
        boolean numeric = scanInteger(str);
        // 出现'.',接下来是小数部分
        if (index < str.length && str[index] == '.') {
            index++;
            // 小数前面和后面都可以有数字,也可以前面没数字或者后面没数字
            numeric = scanUnsignedInteger(str) || numeric;
        }
        
        // 出现'e'或者'E',接下里是指数部分
        if (index < str.length && (str[index] == 'e' || str[index] == 'E')) {
            index++;
            // e前面和后面不能没有数字
            numeric = numeric && scanInteger(str);
        }
        return numeric && index == str.length;
    }
    
    public boolean scanInteger(char[] str) {
        if (index < str.length && (str[index]=='+'||str[index]=='-')) {
            index++;
        }
        return scanUnsignedInteger(str);
    }
    
    public boolean scanUnsignedInteger(char[] str) {
        int temp = index;
        while (index < str.length && (str[index]>='0'&& str[index]<='9')) {
            index++;
        }
        return temp<index;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值