字符串 - 20.表示字符的字符串

在这里插入图片描述
思路:数字分为:整数部分,小数部分,指数部分。
[[A].[B]] ,[[A]e\E[A]] 或者 [[A.B]e\E[A.B]]
我们可以对每一个部分写一个检索函数,

整数部分:第一个字符可以是“+”或者“-”;在遇到下一个符号之前(必须扫描至少一位),扫描的字符只要都是0-9,那么整数部分就是正确的。

小数部分:当扫描到字符“.”时我们要进行判断,小数点的前后仅有一个为止没有数字都可以表示正确的字符。但是如果前后没有数字,那么就一定时错误的。所以小数部分的扫描函数至少要扫描一处,所以如果是小数,前面如果整数部分是true,那么扫描到小数点之后,对小数点之后是否有数字进行判断,只要前面为true,后面扫描或者没有扫描到整数都可以为判断为小数,但是如果前面没有数字字符,小数点后也没有数字字符,那就一定是false;

指数部分:如果一个数表示的是指数的话,那么底数一定要存在,所以扫描到“e”或者字符“E”的时候,之前必须要有整数或者小数!指数之后必须是整数部分。也就是“e”或者“E”前面必须得是正确字符,之后必须是整数字符。

public class Solution {
            //str的下标
        private  int strIndex = 0;
        public  boolean isNumeric(char[] str) {

        if(str ==null)return false;
        //str的下标

        //先判断是否有整数部分
        //整数部分由符号和数字组成
        boolean  numeric = scanSign(str);

        //再判断小数部分
        //小数点之后就要遍历整数
        if(strIndex < str.length-1 && str[strIndex] == '.') {
            strIndex++;
            numeric =   scanNumber(str) ||numeric ;
        }

        //判断指数部分
        //指数之后必须是整数
        if( strIndex < str.length-1 && (str[strIndex] == 'e'||str[strIndex] == 'E')){
            strIndex++;
            numeric = numeric && scanSign(str);
        }
        return numeric && strIndex == str.length;
    }
    //遍历正负号
    public   boolean scanSign(char[] str){
        if(str[strIndex] == '+' || str[strIndex] == '-'){
            strIndex++;
        }
        return scanNumber(str);
    }


    public boolean scanNumber(char[] str){
        int before = strIndex;
        while (strIndex <= str.length-1 && str[strIndex] <= '9' && str[strIndex]>='0'){
            strIndex++;
        }
        return before < strIndex;
    }

大佬思路:正则表达式:

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肯定出现,+或-可以不出现,
                        紧接着必须跟着整数;或者整个部分都不出现
*/

思路3:工具类BigDecimal。
Java之BigDecimal详解

链接:https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2?answerType=1&f=discussion
来源:牛客网

 public boolean isNumeric(char[] str) {
        String num=new String(str);
        try{
           BigDecimal bd=new BigDecimal(num);
        }catch(Exception e){
            return false;
        }
        return true;
 
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值