表示数值的字符串

时间:2022-07-22 00:52:22

描述

请实现一个函数用来判断字符串str是否表示数值(包括科学计数法的数字,小数和整数)。

科学计数法的数字(按顺序)可以分成以下几个部分:

1.若干空格

2.一个整数或者小数

3.(可选)一个 'e' 或 'E' ,后面跟着一个整数(可正可负)

4.若干空格


小数(按顺序)可以分成以下几个部分:

1.若干空格

2.(可选)一个符号字符('+' 或 '-')

3. 可能是以下描述格式之一:

3.1 至少一位数字,后面跟着一个点 '.'

3.2 至少一位数字,后面跟着一个点 '.' ,后面再跟着至少一位数字

3.3 一个点 '.' ,后面跟着至少一位数字

4.若干空格


整数(按顺序)可以分成以下几个部分:

1.若干空格
2.(可选)一个符号字符('+' 或 '-')

3. 至少一位数字

4.若干空格

例如,字符串["+100","5e2","-123","3.1416","-1E-16"]都表示数值。

但是["12e","1a3.14","1.2.3","+-5","12e+4.3"]都不是数值。


提示:

1.1 <= str.length <= 25

2.str 仅含英文字母(大写和小写),数字(0-9),加号 '+' ,减号 '-' ,空格 ' ' 或者点 '.' 。

3.如果怀疑用例是不是能表示为数值的,可以使用python的print(float(str))去查看

进阶:时间复杂度

表示数值的字符串

,空间复杂度

表示数值的字符串


示例

输入:

"123.45e+6"

返回值:

true

代码????

import java.util.*;


public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param str string字符串
* @return bool布尔型
*/
public boolean isNumeric (String str) {
// write code here
boolean isNum = false, isDot = false, isE = false;
if (str == null || str.length() == 0) {
return false;
}
char[] s = str.trim().toCharArray();
for (int i = 0; i < s.length; i++) {
if (s[i] >= '0' && s[i] <= '9') {
isNum = true;
} else if (s[i] == '.') {
if (isDot || isE) {
return false;
}
isDot = true;
} else if (s[i] == 'e' || s[i] == 'E') {
if (!isNum || isE) {
return false;
}
isE = true;
//转向判断E后面的字符是否为数字,所以需要将标志变量置为非
isNum = false;
} else if (s[i] == '+' || s[i] == '-') {
if (i != 0 && s[i - 1] != 'e' && s[i - 1] != 'E') {
return false;
}
} else {
return false;
}
}
return isNum;
}
}