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

表示数值的字符串

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 ;
    }
    
}

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

分享一个菜鸟的成长记录

全部评论

相关推荐

05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
找个工作&nbsp;学历是要卡的&nbsp;要求是高的&nbsp;技能不足是真的&nbsp;实习经验是0的&nbsp;简历无处可写是事实的&nbsp;钱不好赚是真的&nbsp;想躺平又不敢躺&nbsp;也不甘心躺&nbsp;怕自己的灵感和才华被掩埋甚至从未被自己发现&nbsp;又质疑自己是否真正有才华
码农索隆:你现在啊,你心里都明白咋回事,但是你没办法改变现状,一想到未来,你又没有信心狠下心来在当下努力。 得走出这种状态,不能一直困在那里面,哪不行就去提升哪,你一动不动那指定改变不了未来,动起来,积少成多才能越来越好
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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