剑指 Offer 20. 表示数值的字符串(暴力,Java)

Posted Kapo1

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指 Offer 20. 表示数值的字符串(暴力,Java)相关的知识,希望对你有一定的参考价值。

直接暴力求解。。。
看到网上有使用把字符串通过Double.parseDouble转的,如果不能转,抛出异常,就捕获,再特判一些情况,也是一种清奇的思路

题目

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

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

若干空格
一个 小数 或者 整数
(可选)一个 '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.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

需要注意的地方

  1. 有强大的耐心
  2. 有不厌其烦的精神
  3. 有勇敢的心

题解

class Solution {
    public boolean isNumber(String s) {
        int m = 0;
        int index = -1;
        int index1 = 0;
        char[] arr = s.toCharArray();
        int index2 = arr.length - 1;
        int n = index2;
        for(int j = 0; j < arr.length; j ++) {
            if(arr[j] == 'e' || arr[j] == 'E') {
                index = j;
            }
        }
        if(arr[0] == ' ' && arr.length - 1 == 0) {
            return false;
        }
        if(arr[0] == ' ') {
            while(arr[m] == ' ') {
                m ++;
            }
            index1 = m;
        }
        if(arr[index2] == ' ') {
            while(arr[n] == ' ') {
                n --;
            }
            index2 = n;
        }
        if(index == -1) {
            char[] brr = new char[index2 - index1 + 1];
            for(int j = index1; j <= index2; j ++) {
                brr[j - index1] = arr[j];
            }
            if(isDecimal(new String(brr)) || isInteger(new String(brr))) {
                return true;
            }
        }
        if(index == 0) {
            return false;
        }
        if(index != -1) {
            char[] brr = new char[index - index1];
            for(int j = index1; j < index; j ++) {
                brr[j - index1] = arr[j];
            }
            char[] crr = new char[index2 - index];
            for(int j = index + 1; j <= index2; j ++) {
                crr[j - index - 1] = arr[j];
            }
            if(crr.length == 0) {
                return false;
            }
            if(index1 == index) {
                return false;
            }
            if((isDecimal(new String(brr)) || isInteger(new String(brr))) && isInteger(new String(crr))) {
                return true;
            }
        }
        return false;
    }
    public boolean isDecimal(String s) {
        int index = -1;
        int index1 = -1;
        int index2 = -1;
        int flag = -1;
        char[] arr = s.toCharArray();
        for(int j = 0; j < arr.length; j ++) {
            if(!((arr[j] >= '0' && arr[j] <= '9') || arr[j] == '.' || arr[j] == '+' || arr[j] == '-')) {
                return false;
            }
            if(arr[j] == '.' && flag != -1) {
                return false;
            }
            if(arr[j] == '.') {
                index = j;
                flag = index;
            }
            if(arr[j] == '+') {
                index1 = j;
            }
            if(arr[j] == '-') {
                index2 = j;
            }
        }
        if(flag != index) {
            return false;
        }
        if((index1 != -1 && index1 != 0) || (index2 != -1 && index2 != 0)) {
            return false;
        }
        if(index == -1) {
            return false;
        }
        if(index == 0 && index == arr.length - 1) {
            return false;
        }
        if(index == 0 && arr[index + 1] >= '0' && arr[index + 1] <= '9' && ((index1 == -1 && index2 == 0) || (index2 == -1 && index1 == 0) || (index1 == -1 && index2 == -1))) {
            return true;
        }
        if(index == arr.length - 1 && arr[index - 1] >= '0' && arr[index - 1] <= '9' && ((index1 == -1 && index2 == 0) || (index2 == -1 && index1 == 0) || (index1 == -1 && index2 == -1))) {
            return true;
        }
        if(index == arr.length - 1 && index1 == 0) {
            return false;
        }
        if(index == arr.length - 1 && index2 == 0) {
            return false;
        }
        if((((arr[index - 1] >= '0' && arr[index - 1] <= '9') || arr[index - 1] == '+' || arr[index - 1] == '-') && arr[index + 1] >= '0' && arr[index + 1] <= '9') && ((index1 == -1 && index2 == 0) || (index2 == -1 && index1 == 0) || (index1 == -1 && index2 == -1))) {
            return true;
        }
        return false;
    }
    public boolean isInteger(String s) {
        int index1 = -1;
        int index2 = -1;
        char[] arr = s.toCharArray();
        for(int j = 0; j < arr.length; j ++) {
            if(!((arr[j] >= '0' && arr[j] <= '9') || arr[j] == '+' || arr[j] == '-')) {
                return false;
            }
            if(arr[j] == '+') {
                index1 = j;
            }
            if(arr[j] == '-') {
                index2 = j;
            }
        }
        if(index1 == -1 && index2 == 0 && index2 == arr.length - 1) {
            return false;
        }
        if(index2 == -1 && index1 == 0 && index1 == arr.length - 1) {
            return false;
        }
        if(index1 == -1 && index2 == 0 && arr[1] >= '0' && arr[1] <= '9') {
            return true;
        }
        if(index2 == -1 && index1 == 0 && arr[1] >= '0' && arr[1] <= '9') {
            return true;
        }
        if(index1 == -1 && index2 == -1 && arr[0] >= '0' && arr[0] <= '9') {
            return true;
        }
        return false;
    }
}

以上是关于剑指 Offer 20. 表示数值的字符串(暴力,Java)的主要内容,如果未能解决你的问题,请参考以下文章

Java 剑指offer(20) 表示数值的字符串

剑指offer20表示数值的字符串

表示数值的字符串(剑指offer_20)

剑指offer——面试题20:表示数值的字符串

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

剑指OFFER----面试题20. 表示数值的字符串