剑指Offer面试题：表示数值的字符串

最新推荐文章于 2022-03-31 21:51:32 发布

Mi4o

最新推荐文章于 2022-03-31 21:51:32 发布

阅读量203

点赞数

分类专栏：剑指Offer面试题

本文链接：https://blog.csdn.net/H_Targaryen/article/details/82502000

版权

剑指Offer面试题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

该博客讨论如何实现一个函数，用于判断给定的字符串是否表示数值，包括整数和小数。文章列举了数值的合法和非法情况，如不允许‘+-’同时出现、不允许多个小数点、E/e后面不能跟非法字符等。

摘要由CSDN通过智能技术生成

表示数值的字符串

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

分析

对于实例demo分析：典型的数值非法的情况有
- +-号同时出现，不是第一次出现+-号并且不在E/e之后一个字符
- 出现多个小数点，出现多个E/e
- E/e不能是最后一个字符
- 小数点在E/e之后出现
- 出现非法字符

public class Solution {
    public static boolean isNumeric(char[] str) {
        boolean havesignal=false; //是否出现了+-号
        boolean haveE=false; //是否出现E/e
        boolean haveRadix=false; //是否出现小数点
        if(str == null || str.length == 0) //边界条件
            return false;

        for(int i=0; i < str.length; i++){
            if(str[i] == 'E' || str[i] == 'e'){
                if(haveE) //不能有多个E/e
                    return false;
                if(i == str.length-1) //E/e不能是最后一个字符
                    return false;
                haveE = true;
            } else if(str[i] == '+' || str[i] == '-'){
                if(havesignal  && (str[i-1] != 'E' && str[i-1] != 'e')) //如果已经出现了符号但是这个+-号不在E/e之后
                    return false;
                if(!havesignal && i > 0 && str[i-1] != 'E' && str[i-1] != 'e')
                    return false;
                havesignal = true;
            } else if(str[i] == '.'){
                if(haveRadix) //不能有多个小数点
                    return false;
                if(haveE) //小数点不能在E/e之后
                    return false;
                haveRadix = true;
            } else if(!(str[i] >= '0' && str[i] <= '9')){
                return false;
            }
        }

        return true;
    }


    public static void main(String[] args){
        String s1 = "+100";
        String s2 = "5e2";
        String s3 = "-123";
        String s4 = "3.14159";
        String s5 = "-1E-16";
        String s6 = "12e";
        String s7 = "1a3.14";
        String s8 = "1.2.3";
        String s9 = "+-5";
        String s10 = "12e+5.4";
        System.out.println("s1 " + isNumeric(s1.toCharArray())); //true
        System.out.println("s2 " + isNumeric(s2.toCharArray())); //true
        System.out.println("s3 " + isNumeric(s3.toCharArray())); //true
        System.out.println("s4 " + isNumeric(s4.toCharArray())); //true
        System.out.println("s5 " + isNumeric(s5.toCharArray())); //true
        System.out.println("s6 " + isNumeric(s6.toCharArray())); //false
        System.out.println("s7 " + isNumeric(s7.toCharArray())); //false
        System.out.println("s8 " + isNumeric(s8.toCharArray())); //false
        System.out.println("s9 " + isNumeric(s9.toCharArray())); //false
        System.out.println("s10 " + isNumeric(s10.toCharArray())); //true
        char[] cs = {'a','b'};
        System.out.println(String.valueOf(cs));
    }
}