题解 | #判断是否为数字,状态机#

表示数值的字符串

http://www.nowcoder.com/practice/e69148f8528c4039ad89bb2546fd4ff8

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return bool布尔型
     */
    
    //常规解法
    public boolean isNumeric (String str) {
        if(str == null || str.length() == 0) {
            return false ;
        }
        str = str.trim() ;
        boolean hasSign = false ;//1
        boolean hasNum = false ;//2
        boolean hasPoint = false ;//3
        boolean hasE = false ;//4
        char arr[] = str.toCharArray() ;
        for(int i = 0 ; i < arr.length ; i ++) {
            char ch = arr[i] ;
            if(type(ch) == -1) {
                return false ;
            }
            if(type(ch) == 2) {
                hasNum = true ;
            }
            if(type(ch) == 4) {//为E时掐面必须要有数字
                if(hasE||!hasNum) return false ;
                else {
                    //将hasE置为true,其他则重置,因为E前后互不影响
                    hasE = true ;hasPoint=false ;hasNum=false;hasSign=false ;
                }
            }
            if(type(ch) == 1) {
                if(hasSign || hasPoint || hasNum) return false ;
                else hasSign = true ;
            }
            if(type(ch)==3) {
                if(hasE||hasPoint) return false ;
                else hasPoint = true ;
            }
        }
        //防止  '.'/'E' 的出现
        if(!hasNum) {
            return false ;
        }
        return true ;
        
    }
    public int type(char ch) {
        if(ch == '+' || ch == '-') {
            return 1 ;
        }
        if(ch >= '0' && ch <= '9') {
            return 2 ;
        }
        if(ch == '.') {
            return 3 ;
        }
        if(ch == 'e' || ch == 'E') {
            return 4 ;
        }
        return -1 ;
    }
    
}

一个菜鸟的算法刷题记录 文章被收录于专栏

分享一个菜鸟的成长记录

全部评论

相关推荐

01-14 10:23
已编辑
湖南师范大学 计调
太久没更新,前几天看到一条评论,说“牛客就是当年那群做题区毕业了开始找工作还收不住那股味”的群体。字里行间透着居高临下的评判,不是,他该不会以为自己很幽默?很犀利吧?作为在牛客混了不算短日子的用户,我感到的不只是被冒犯,更是一种深刻的悲哀——这种以“松弛感”为名,对另一种生存策略的轻蔑,颇有一种自己考不上大学早早出来混社会,嘲笑考上大学的人是书呆子,然后大言不惭地说:死读书有什么用,人脉和资源才是硬道理。我不知道说这个话的人,手头究竟握着多少真正管用的人脉与资源,也不知道他这么傲慢地说出“那股味”的时候,是站在哪一个巨人的肩膀上,才能如此“松弛从容”地俯视众生,还能品评出别人身上“没收住”的余...
淬月星辉:这种评论把正常的努力扭曲成卷😂,说白了就是自己不努力,看着身边努力的人一个个都事业有成了,自己的心里开始不平衡了,就发这种酸言酸语。牛客可以说是我用过那么多平台里社区氛围最好的论坛了,用了大半年了,基本上没见过有人吵架的,都是在互帮互助提建议,帮忙看简历的,帮忙选offer的,帮忙指点学习路线的,分享工作经验和趣事的,我觉得这才是互联网该有的样子。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务