牛客刷题Java实现----表示数值的字符串

最新推荐文章于 2025-07-20 22:07:50 发布

原创最新推荐文章于 2025-07-20 22:07:50 发布 · 196 阅读

CC 4.0 BY-SA版权

本文介绍了一个用于判断字符串是否表示数值（包括整数和小数）的算法实现。通过跟踪信号、小数点和'e'的存在状态，确保字符串符合数值表达规则，排除如'12e'或'1a3.14'等非法格式。

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

public class Solution {
	public static void main(String[] args) {
	//请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
		char[] str = {'1','.','2','.','3'};
		Solution s = new Solution();
		System.out.println(s.isNumeric(str));
	}

	public boolean isNumeric(char[] str) {
		// signal表示符号，decimal表示小树点，hasE表示含有符号e
		boolean signal = false, decimal = false, hasE = false;
		for (int i = 0; i < str.length; i++) {
			if (str[i] == 'e' || str[i] == 'E') {
				if (i == str.length - 1)
					return false; // e或E后面必须跟数字
				if (hasE)
					return false; // 不能有两个e
				hasE = true;
			} else if (str[i] == '+' || str[i] == '-') {
				// 不是第一次出现，那么后面只能出现在e后面
				if (signal && str[i - 1] != 'e' && str[i - 1] != 'E') {
					return false;
				}
				// 第一次出现，还要判断是不是在e后面
				if (!signal && i > 0 && str[i - 1] != 'e' && str[i - 1] != 'E') {
					return false;
				}
				signal = true;
			} else if (str[i] == '.') {
				// e后面不能接小数点，小数点不能出现两次
				if (hasE || decimal)
					return false;
				decimal = true;
			}else if (str[i] < '0' || str[i] > '9') // 不合法字符
                return false;
		}

		return true;
	}
}