【追求进步】表示数值的字符串

最新推荐文章于 2025-01-21 21:51:01 发布

原创最新推荐文章于 2025-01-21 21:51:01 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

60 篇文章

订阅专栏

本文详细阐述了一个用于判断字符串是否表示数值（整数或小数）的算法实现，包括边界处理、指针遍历及判断是否为小数、指数标识等关键步骤，并通过在线代码展示了具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

这个题目的思路就是一步一步需要都思维严谨的考虑周到：

1.边界的处理

2.指针遍历进行判断分层：遇到+或者-指针向前移动；-->到达了字符串末尾，则肯定不是数值；例如：+

将继续遍历接着判断是否有0-9的数字；-->

【如果未到字符串的末尾】-->

【如果是小数】则移动index。继续判断是否后面是0-9的数字；如果已经是字符串末尾则是数值；例如2.3

【如果是指数标识】-->

 判断【是否是科学计数法的结尾部分】，如E5，e5，E+5，e-5，e(E)后面接整数

// 【已经到了字符串的末尾了，说明其没有指数部分】<pre name="code" class="java" style="color: rgb(51, 51, 51);">    return true;

在线代码：

package TestMyselfe;

public class Test54 {
	 public static boolean isNumeric(char[] str) {
		if(str==null){
			return false;
		}
		int index=0;//遍历str的指针
		//如果开始遇到加号和减号则移动index指向的位置
		if(str[index]=='+'||str[index]=='-'){
			index++;
		}
		//已经到达字符串的末尾
		if(index >= str.length){
			return false;
		}
		boolean numeric=true;//字符串是否可以表示数值
		index=IsDigits(String.valueOf(str),index);//判断字符串剩下的是否是0-9的数字
		// 还未到字符串的末尾
        if (index < str.length) {
            // 【如果是小数点】
            if (str[index] == '.') {
                // 移动到下一个位置
                index++;
                index = IsDigits(String.valueOf(str), index);
                // (已经到了字符串的末尾了)
                if (index >= str.length) {
                    numeric = true;
                }
                // (还未到字符串结束位置)
                else if (index < str.length && (str[index] == 'e' || str[index] == 'E')) {
                    numeric = isExponential(String.valueOf(str), index);//如果遇到科学计数法表示
                } else {
                    numeric = false;
                }
            }
            //【 如果是指数标识】
            else if (str[index] == 'e' || str[index] == 'E') {
                numeric = isExponential(String.valueOf(str), index);
            } else {
                numeric = false;
            }
            return numeric;
        }
        // 【已经到了字符串的末尾了，说明其没有指数部分】
        else {
            return true;
        }
     }
	 //扫描字符串中的0-9的数位
	 public static int  IsDigits(String str,int index){
		 while(index < str.length()&&str.charAt(index)>='0'&&str.charAt(index)<='9'){
			 index++;
		 }
		 return index;
		}
	 /**
	     * 判断【是否是科学计数法的结尾部分】，如E5，e5，E+5，e-5，e(E)后面接整数
	     *
	     * @param string 字符串
	     * @param index  开始匹配的位置
	     * @return 匹配的结果
	     */
	 public static boolean isExponential(String str,int index){
		 //边界取舍
		 if(index>=str.length()||(str.charAt(index) != 'e' && str.charAt(index) != 'E')){
			 return false;
		 }
		 //移动到下一个要处理的阶段
		 index++;
		 //到达字符串末尾就返回false
		 if(index>=str.length()){
			 return false;
		 }
		 if(str.charAt(index)=='+'||str.charAt(index)=='-'){
			 index++;
		 }
		// 到达字符串的末尾，就返回false
	     if (index >= str.length()) {
	            return false;
	     }
	     index = IsDigits(str, index);//继续判断是否是0-9
	     
	        // 如果已经处理到了的数字的末尾就认为是正确的指数
	    return index >= str.length();
	 }
	 public static void main(String[] args) {
	      System.out.println(isNumeric("1.2.e1".toCharArray()));
	    }
}