【LeetCode-中等】剑指 Offer 20. 表示数值的字符串（详解）

题目

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的方法

思路

主要思路
*  1. 先去掉两头的空格
*  2. 如果有多个 E（e），那就不是数值
*  3. 如果有一个E（e），那就将E（e）的分割成两部分来判断

*          3. E（e）的左边可以是小数或者整数，右边只能是整数，只需要分别判断即可
*  4. 如果没有E（e），那直接判断是小数或者是整数就ok
注意

        方法要写3个方法，一个是主方法：判断是不是 数值。一个是 判断是不是整数。一个是判断是不是小数。

判断整数的方法：

        1.先判断是不是以“+”或者“-”开头，如果是，直接将其裁剪掉，进行后面的判断

        2.遍历整个字符串，如果都是0-9的数字，那么就是整数。

判断小数的方法：

        1.先判断是不是以“+”或者“-”开头，如果是，直接将其裁剪掉，进行后面的判断

        2.如果出现小数点，那么只能出现一次，小数点位置没有要求

        3.遍历整个字符串，必须都是0-9的数字 或者 是小数点

        4.如果没有小数点，那就不是小数

        5.只有小数点，也不是小数

 代码

 

class Solution {
//    public static void main(String[] args) {
//        String str = "1E.";
//        Solution solution = new Solution();
//
//        System.out.println("整数？"+ solution.isInteger(str ));
//        System.out.println( "小数？"+solution.isDecimal(str) );
//        System.out.println("数值？"+ solution.isNumber(str));
//    }

    /**
     * 是数值
     *  1. 去掉两头的空格
     *  2. 如果有多个 E（e），那就false
     *  3. 如果有一个E（e），那就将E（e）的分割成两部分来判断
     *  4. 如果没有E（e），那直接判断是小数或者是整数就ok
     *
     * @return boolean
     */
    public boolean isNumber(String s) {
        //1.先把头和尾的空格去除掉
        s = s.trim();
        //2.判断有没有e、E
        if (s.contains("e") || s.contains("E")){
            //如果有多个e、E 直接false
            boolean haveOneE = false;
            int eIndex = 0;
            for (int i = 0; i < s.length(); i++) {
                int index = s.charAt(i);
                if (haveOneE && (index == 'e' || index == 'E')){
                    return false;
                }
                if (index == 'e' || index == 'E'){
                    eIndex = i;
                    haveOneE = true;
                }
            }
            //有1个e、E就左右切开,right: [0 - eIndex-1],left: [eIndex+1 - len-1]
            //左边可以是小数或者整数，右边只能是整数
            String left = s.substring(0,eIndex);
            String right = s.substring(eIndex+1,s.length());
            if (eIndex == 0){//只有右边，没有左边
                if (isInteger(left) || isDecimal(left) ){
                    return true;
                }else return false;
            }else if (eIndex == s.length()-1){//只有左边，没有右边
                if (isInteger(right) ){
                    return true;
                }else return false;
            }else {//两边都有
                if ((isInteger(left) || isDecimal(left)) && isInteger(right) ){
                    return true;
                }else return false;
            }




        }else {
            //否则就是没有e,如果是整数或者小数就可以了
            if (isDecimal(s) || isInteger(s)){
                return true;
            }else return false;
        }


    }

    /**
     * 判断字符串中一段是不是整数
     *
     * @param str   字符串
     * @return boolean
     */
    boolean isInteger(String str){
        if (str.length()<1)return false;
        //如果以+ - 开头 直接切掉
        if(str.startsWith("+")|| str.startsWith("-")){
            if (str.length() <= 1)return false;
            str = str.substring(1,str.length());
        }
        //后面的必须全是数字
        for (int i = 0; i < str.length(); i++) {
            char index = str.charAt(i);
            if (!isNum(index))return false;

        }
        return true;

    }


    /**
     * 是小数
     *
     * @param str   str
     * @return boolean
     */
    boolean isDecimal(String str){
        if (str.length()<1)return false;
        boolean haveDian = false;
        //如果以+ - 开头 直接切掉
        if(str.startsWith("+" )|| str.startsWith("-")){
            if (str.length() <= 1)return false;
            str = str.substring(1,str.length());
        }

        for (int i = 0; i < str.length(); i++) {
            char index = str.charAt(i);

            //如果出现小数点，那么只能出现一次，小数点位置没有要求
            if (index == '.'){
                if (!haveDian){
                    haveDian = true;
                    continue;
                }else return false;

            }
            if (!isNum(index))return false;
        }
        //没有小数点，那就不是小数
        if (!haveDian)return false;
        //只有小数点，也不是小数
        if (haveDian && str.length() == 1)return false;
        return true;

    }


    /**
     * 判断某个字符是不是数字
     *
     */
    boolean isNum(char s){
        if (s >= '0' && s <= '9'){
            return true;
        }
        return false;
    }

}

心得

吐槽

        真的恶心这道题，一点都不难，就是恶心，要去想到每种情况，早上写了两小时（我是菜鸟），思路完全错了，光想着分析 e的前后可以是什么？+ - 的前后可以是什么？小数点的前后可以是什么？空格的前后可以是什么？笼统的考虑每种情况，分析了一早上，总是有漏掉的情况，下午迷途知返，就应该把每个逻辑拆分开，不能笼统的去解这道题

        必须将其拆分成小问题，也就是拆分成：1.如何判断一个字符串是不是整数？2.如何判断一个字符串是不是小数？3.最后才是如何判断一个数是不是数值

        将这道题解耦之后就好做很多了。

        还有就是必须得熟悉 字符串的各种方法，java字符串中有一个方法是 直接去除一个字符串的前后的空格  s = s.trim(); 我想了半天去除前后空格的方法，结果一看人家都有帮你写好的方法，为什么不直接去用呢？一行就解决问题了。

        虽然这个题恶心了我很久，但是还是有很大收获的。

收获

        1.必须要熟悉 字符串的各种方法，例如：去前后空格、获得子字符串、判断是不是以什么开头等，不然写代码会很吃亏，很慢。

        2.一道复杂的题，应该将其拆分成几个小问题，也就是写几个小方法，将其解耦，这样思路也清晰，代码也不像一坨屎一样。