算法--判断字符串是否表示数值

最新推荐文章于 2024-08-25 21:20:16 发布

原创最新推荐文章于 2024-08-25 21:20:16 发布 · 481 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了两种判断字符串是否表示数值的有效方法。一种是使用正则表达式进行匹配，另一种是通过逐个扫描字符并根据特定规则进行解析。这两种方法都能有效识别包括整数、小数、科学计数法在内的各种数值格式。

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

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

思路1、用正则表达式：

public class Solution {
    public boolean isNumeric(char[] str) {
        String string = String.valueOf(str);
        return string.matches("[+-]?\\d*(\\.\d+)?([eE][+-]?\\d+)?");
    }
}

思路2、逐个扫描，其实这个表达式是有规律可循的，在“.”之前分为一部分，在"e|E"之前分一部分，之后分一部分

import java.util.Scanner;

public class ReTest {

	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		String s = scanner.next();
		char[] ch = s.toCharArray();
		boolean temp = isNumeric(ch);
		System.out.println(temp);
	}
	private static int index = 0;

	private static boolean isNumeric(char[] ch) {
		if(ch.length<1)
			return false;
		boolean flag = scanInteger(ch);
		if(index<ch.length&&ch[index]=='.')
		{
			index++;
			//****如果有小数点，则前面有数字或者后面有数字
			flag = scanUnsignedInteger(ch)||flag;
		}
		if(index<ch.length&&(ch[index]=='e'||ch[index]=='E'))
		{
			index++;
			flag = flag&&scanInteger(ch);
		}
		return flag&&index==ch.length;
	}

	//判断是否有符号
	private static boolean scanInteger(char[] ch) {
		if(index<ch.length&&(ch[index]=='+' || ch[index]=='-'))
			index++;
		return scanUnsignedInteger(ch);
	}

	//符号后面一定要跟数字
	private static boolean scanUnsignedInteger(char[] ch) {
		int start = index;
		//如果存在数字，则index往后走
		while(index<ch.length&&ch[index]>='0'&&ch[index]<='9')
			index++;
		return start<index;
	}
}