第20题 表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。

解题思路

• 数字表示形式：A[.[B]][E|eC]
• A表示整数部分（可以是正负号开头的0-9的数字）
• B表示小数部分（不能正负号开头的0-9的数字）
• C表示e的指数部分（可以是正负号开头的0-9的数字）
• A不是必须的 .2表示的是0.2
• B不是必须的 1.表示的是1.0
  我们分别扫描A，B，C部分，需要两个函数（判断正负号开头的0-9数字）（0-9数字）

代码

public class Solution {
    int index=0;
    public boolean isNumeric(char[] str) {
        if(str.length<1){
            return false;
        }
        //1.扫描A部分
        boolean flag=scanInteger(str);
        //2.出现了小数点，要扫描B部分
        if(index<str.length && str[index]=='.'){
            index++;
            flag=scanUnsignedInteger(str)|| flag;//用||的含义是小数点前面的A部分可以没有数字，小数点后边的的B部分可以没有数字
        }
        //3.出现了e，要扫描C部分
        if(index<str.length && (str[index]=='e'||str[index]=='E')){
            index++;
            flag=scanInteger(str) && flag ;//用&&的含义是e的前后都要有数字
        }
        //4.要保证扫描到了末尾，同时flag返回true，才是数字
        return (index==str.length) && flag;
    }
    
    
    public boolean scanInteger(char[] str){
        if(index<str.length && (str[index]=='+'||str[index]=='-')){
            index++;
        }
        return scanUnsignedInteger(str);
    }
    
    public boolean scanUnsignedInteger(char[] str){
        int start=index;
        while(index<str.length && (str[index]>='0'&&str[index]<='9')){
            index++;
        }
        return start<index;//返回true说明有若干位0-9组成的数字
    }
}