今日题目链接:表明数值的字符串

表明数值的字符串

难度：较难

描绘

请完成一个函数用来判别字符串str是否表明数值（包含科学计数法的数字，小数和整数）。

科学计数法的数字(按次序）能够分红以下几个部分:

1.若干空格

2.一个整数或许小数

3.（可选）一个’e’或’E’，后边跟着一个整数(可正可负)

4.若干空格

小数（按次序）能够分红以下几个部分：

  • 若干空格

  • （可选）一个符号字符（’+’或’-‘）

  • 可能是以下描绘格局之一:

    • 至少一位数字，后边跟着一个点’.’
    • 至少一位数字，后边跟着一个点’.’，后边再跟着至少一位数字
    • 一个点’.’，后边跟着至少一位数字

  • 若干空格

整数（按次序）能够分红以下几个部分：

  • 若干空格
  • （可选）一个符号字符（’+’或’-‘)
  • 至少一位数字
  • 若干空格

例如，字符串[“+100″,”5e2″,”-123″,”3.1416″,”-1E-16″]都表明数值。

可是[“12e”,”1a3.14″,”1.2.3″,”+-5″,”12e+4.3″]都不是数值。

数据规模

  1. 1 <=str.length <= 25
  2. str 仅含英文字母（大写和小写），数字（0-9），加号’+’，减号’-‘，空格’ ‘或许点’.’。
  3. 如果置疑用例是不是能表明为数值的，能够运用python的print(float(str))去查看

进阶：时间复杂度O(n)，空间复杂度O(n)

举例

每日一题《剑指offer》字符串篇之表明数值的字符串

解题思路

既然是字符串，那咱们运用一个遍历字符串的全局变量作为下标，然后遍历字符串顺次查看每个字符，根据字符归于的类型进行判别。

具体做法：

  • step 1：先判别空串的状况。
  • step 2：遍历字符前面的空格，将下标移到第一个不是空格的位置。遍历字符串后边的空格，将长度限制在最终一个空格。若是长度小于下标，阐明满是空格。
  • step 3：剩下部分判别，开端找数字，判别是不是一个有符号的整数，优先判别符号，直到遇到非数字中止。
  • step 4：如果有小数点，那么开端判别小数点后是不是一个无符号的整数，也是遍历直到遇到非数字停止，出现小数点的话，小数点前和小数点后的数字恣意有一即可。
  • step 5：若是出现字母e或许E，那么需要判别后边是不是一个有符号的整数，，也是遍历直到遇到非数字停止，e前后都要数字。
  • step 6：最终查看下标是不是遍历到了刚刚限制的长度，若是没有，阐明后边还有非空格，不符合要求。

完成代码（java）

import java.util.*;
public class Solution {
    //遍历字符串的下标
    private int index = 0;
    //有符号判别
    private boolean integer(String s) {
        if (index < s.length() && (s.charAt(index) == '-' || s.charAt(index) == '+'))
            index++;
        return unsigned_integer(s);
    }
    //无符号数判别
    private boolean unsigned_integer(String s) {
        int temp = index;
        while (index < s.length() && (s.charAt(index) >= '0' && s.charAt(index) <= '9'))
            index++;
        return index > temp;
    }
    public boolean isNumeric (String str) {
        //先判别空串
        if (str == null || str.length() == 0)
            return false;
        //去除前面的空格
        while (index < str.length() && str.charAt(index) == ' ')
            index++;
        int n = str.length() - 1;
        //去除字符串后边的空格
        while (n >= 0 && str.charAt(n) == ' ')
            n--;
        //限制的长度比下标1
        n++;
        //满是空格状况
        if (n < index)
            return false;
        //判别前面的字符是否是有符号的整数
        boolean flag = integer(str);
        //如果有小数点
        if (index < n && str.charAt(index) == '.') {
            index++;
            //小数点前后有无数字可选
            flag = unsigned_integer(str) || flag;
        }
        //如果有e
        if (index < n && (str.charAt(index) == 'e' || str.charAt(index) == 'E')) {
            index++;
            //e后边必须满是整数
            flag = flag && integer(str);
        }
        //是否字符串遍历完毕
        return flag && (index == n);
    }
}