表示数值的字符串

题目描述:

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

解题思路:

首次思路通过对字符串的每个位置依次判断,只要把情况考虑全即可

用正则表达式的时候,有一个测试用例为“-.123”,该值应该返回true,需要注意一下

初次解题代码:

public class Solution {
    public boolean isNumeric(char[] str){
        int size=str.length;
        int num=0;
        for(int i=0;i1){
            return false;
        }
        for(int i=0;i=48&&str[i]<=57)||str[i]=='e'||str[i]=='E'||str[i]=='+'||str[i]=='-'||str[i]=='.'){
                if(i==0){//第一个字符是E或者e
                    if(str[i]=='e'||str[i]=='E'||str[i]=='.'){
                        return false;
                    }
                }
                if(i==size-1){//最后一个字符不是数字
                    if(str[i]=='e'||str[i]=='E'||str[i]=='+'||str[i]=='-'||str[i]=='.'){
                        return false;
                    }
                }
                if(str[i]=='E'||str[i]=='e'){
                    if(str[i-1]<48||str[i-1]>57){//E或者e的前一个字符不是数字
                        return false;
                    }
                    for(int j=i+1;j=48&&str[j]<=57))){
                                return false;
                            }
                        }else{
                            if(str[j]<48||str[j]>57){
                                return false;
                            }
                        }
                    }
                }
                if(i!=0&&(str[i]=='+'||str[i]=='-')){//非第一个位置是+或-,则它的前一个位置一定是E或者e
                    if(!(str[i-1]=='E'||str[i-1]=='e')){
                        return false;
                    }
                }
            }else{
                return false;
            }
        }
        return true;
    }
}

第二次解题代码:

public class Solution {
    public boolean isNumeric(char[] str) {
        String s=String.valueOf(str);
        return s.matches("[+-]?[0-9]*(\\.?[0-9]+)?([Ee][+-]?[0-9]+)?");
    }
}

 

你可能感兴趣的:(剑指offer,算法,字符串)