【题20数值表示的字符串】

Dear 丶 2022-03-26 06:58 265阅读 0赞

**【题20数值表示的字符串】**  
**【题目】**  
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）  
**例如：**  
字符串“+100”，“5e2”，“-123”，“3.1416”及“-1E-16”都表示数值  
但是“12e”，“1a3.14”，“1.2.3”，“±5”及“12e5.4”都不是。

**分析：**  
表示数值的字符串模式：A\[.\[B\]\]\[e|EC\]或者.B\[e|EC\]  
![在这里插入图片描述][20190116095025335.png]

*  如果一个数没有整数部分，它的小数部分不能为空
 *  A和C都是可能以‘+’或‘-’开头的0~9的数位串。
 *  B也是0~9的数位串，但前面不能有正负号

**eg.**  
‘123.45e+6’ 中

*  123 是整数部分A
 *  45是小数部分B
 *  \+6是指数部分C

**判断一个字符串是否符合上述模式时，**  
（1） 尽可能多地扫描0~9的数位（有可能起始处有+或-）即前面模式中表示数值整数的A部分  
（2） 如果遇到‘.’，则开始扫描表示数值的小数B部分  
（3） 如果遇到‘e’或者‘E’,则开始扫描表示数值指数C部分。

**实现**

/**
    	 * 表示数值的字符串
    	 *  数字的格式可以用A[.[B]][e|EC]或者.B[e|EC]表示，其中A和C都是整数（可以有正负号也可以没有），而B是一个无符号整数
    	 */
    	public class NumberString {
    
    	    int index;
    
    	    public boolean isNumber(char[] str){
    	        if(str == null || str.length == 0){
    	            return false;
    	        }
    
    	        index = 0;
    	        boolean flag =  scanInteger(str);
    	        //判断小数部分
    	        if(index < str.length && str[index] == '.'){
    	            index++;
    	            flag = scanUnsignedInteger(str) || flag;
    	        }
    	        //判断指数部分
    	        if(index < str.length && (str[index] == 'e' || str[index] == 'E')){
    	            index++;
    	            flag = scanInteger(str) && flag;
    	        }
    	        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 temp = index;
    	        while(index < str.length && str[index] >= '0' && str[index] <= '9'){
    	            index++;
    	        }
    	        return index > temp;
    	    }
    	    
    	    public static void main(String[] args) {
    	        NumberString test = new NumberString();
    	        String str = "12e+5.4";
    	        boolean result = test.isNumber(str.toCharArray());
    	        System.out.println(result);
    	    }
    	}

参考：  
1.《剑指offer》  
2. [https://blog.csdn.net/weixin\_37672169/article/details/80164483][https_blog.csdn.net_weixin_37672169_article_details_80164483]

[20190116095025335.png]: /images/20220326/23b31423d2e54869a25a82e55b382cd3.png
[https_blog.csdn.net_weixin_37672169_article_details_80164483]: https://blog.csdn.net/weixin_37672169/article/details/80164483