力扣-剑指 Offer 20. 表示数值的字符串

力扣-剑指 Offer 20. 表示数值的字符串

剑指 Offer 20. 表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。

数值(按顺序)可以分成以下几个部分:

若干空格
一个 小数 或者 整数
(可选)一个 ‘e’ 或 ‘E’ ,后面跟着一个 整数
若干空格
小数(按顺序)可以分成以下几个部分:

(可选)一个符号字符(‘+’ 或 ‘-’)
下述格式之一:
至少一位数字,后面跟着一个点 ‘.’
至少一位数字,后面跟着一个点 ‘.’ ,后面再跟着至少一位数字
一个点 ‘.’ ,后面跟着至少一位数字
整数(按顺序)可以分成以下几个部分:

(可选)一个符号字符(‘+’ 或 ‘-’)
至少一位数字
部分数值列举如下:

[“+100”, “5e2”, “-123”, “3.1416”, “-1E-16”, “0123”]
部分非数值列举如下:

[“12e”, “1a3.14”, “1.2.3”, “±5”, “12e+5.4”]

示例 1:

输入:s = “0”
输出:true
示例 2:

输入:s = “e”
输出:false
示例 3:

输入:s = “.”
输出:false
示例 4:

输入:s = " .1 "
输出:true

提示:

1 <= s.length <= 20
s 仅含英文字母(大写和小写),数字(0-9),加号 ‘+’ ,减号 ‘-’ ,空格 ’ ’ 或者点 ‘.’ 。

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

解题思路:按部就班的判断

 读完题目,我们知道一个合法的数值可能会分为4个部分,并且题目中说了这4个部分顺序是固定的,因此最直观的思路就是对4个部分依次判断,需要注意的地方有两个:1.每次判断完某一部分之后,再判断下一部分之前,我们要先确认cur指针有没有指向字符串最后一个元素 2.判断指数符号E或者e后面的整数时,不要忽略了整数可能是有符号位的。
 惭愧,上面两个需要注意的地方我一开始都没有意识到,都是两次提交报错之后才排查出来的问题。
 我们分四个部分进行判断,每个元素只会遍历一次,时间复杂度为O(n),空间复杂度为O(1)。
代码如下:

class Solution {
    //自己的思路
    public boolean isNumber(String s) {
        int cur = 0;//代表下一个要判断的位置
        int length = s.length();
        //第一步 判断前置空格
        while (cur < length && s.charAt(cur) == ' ') {
            cur++;
        }
        if (cur == length) {//s全部是空格
            return false;
        }
        //第二步 判断整数或者小数 
        //判断符号位 符号位后紧接着是数字和小数点 小数点只能有一个
        char ch = s.charAt(cur);
        if (ch == '+' || ch == '-') {//有符号位 再向后遍历就不存在符号位了
            cur++;
        }
        if (cur == length) {//s全部是空格和符号位
            return false;
        }
        boolean isFloat = false;//标志是否有小数点
        int preCount = 0;//记录小数点前面的数字位数
        int postCount = 0;//记录小数点后面的数字位数
        boolean hasE = false;//标志是否有指数
        while (cur < length && s.charAt(cur) != '.' && s.charAt(cur) != ' ' && s.charAt(cur) != 'e' && s.charAt(cur) != 'E') {//没有遇到小数点和空格就继续遍历
            ch = s.charAt(cur);
            int charValue = ch - '0';
            if (charValue >= 0 && charValue <= 9) {//没有遇到小数点之前 如果不是数字0-9 直接返回false
                cur++;
                preCount++;
            } else {
                //System.out.println("ch: " + ch);
                //System.out.println("没有遇到小数点之前 如果不是数字0-9 直接返回false");
                return false;
            }
        }
        if (cur < length && s.charAt(cur) == '.') {//出现小数点
            isFloat = true;
            cur++;
        }   
        while (cur < length && s.charAt(cur) != ' '  && s.charAt(cur) != 'e' && s.charAt(cur) != 'E') {//没有遇到空格、e、E就继续遍历
            ch = s.charAt(cur);
            int charValue = ch - '0';
            if (charValue >= 0 && charValue <= 9) {//遇到小数点之后遇到空格之前 如果不是数字0-9 直接返回false
                cur++;
                postCount++;
            } else {
                //System.out.println("ch: " + ch);
                //System.out.println("遇到小数点之后遇到空格之前 如果不是数字0-9 直接返回false");
                return false;
            }
        }
        //不管是否遇到小数点 至少都有一个数字 一个数字都没有 直接返回false
        if (preCount + postCount == 0) {
            //System.out.println("不管是否遇到小数点 至少都有一个数字 一个数字都没有 直接返回false");
            return false;
        }
        if (cur == length) {
            return true;
        }
        //第三步 判断是否有可选部分 e/E + 整数
        ch = s.charAt(cur);
        if (cur < length && (ch == 'e' || ch == 'E')) {
            cur++;
            hasE = true;
        }   
        if (hasE) {//如果有指数符号 则后面必定跟有一个整数
            if (cur == length) {
                return false;
            }
            if (s.charAt(cur) == '+' || s.charAt(cur) == '-') {
                cur++;
            }
            int countOfIndex = 0;
            while (cur < length && s.charAt(cur) != ' ') {//没有遇到空格就继续遍历
                ch = s.charAt(cur);
                int charValue = ch - '0';
                if (charValue >= 0 && charValue <= 9) {//遇到指数符号之后遇到空格之前 如果不是数字0-9 直接返回false
                    cur++;
                    countOfIndex++;
                } else {
                    //System.out.println("遇到指数符号之后遇到空格之前 如果不是数字0-9 直接返回false");
                    return false;
                }                
            }
            if (countOfIndex == 0) {//指数符号后面没有数字 返回false
                //System.out.println("指数符号后面没有数字 返回false");
                return false;
            }
        } 
        if (cur == length) {
            return true;
        }      
        //第四步 判断最后部分的空格
        while (cur < length && s.charAt(cur) == ' ') {
            cur++;
        }
        if (cur != length) {//如果把四部分遍历结束 cur没有到达末尾 说明中间有不符合数值的部分
            //System.out.println("如果把四部分遍历结束 cur没有到达末尾 说明中间有不符合数值的部分");
            return false;
        }
        return true;
    }
}
 

力扣-剑指 Offer 20. 表示数值的字符串_第1张图片

你可能感兴趣的:(算法,#,力扣,java,算法,leetcode,职场和发展)