表示数值的字符串_

请实现一个函数用来判断字符串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))去查看

进阶：时间复杂度 $O(n)\$ ，空间复杂度 $O(n)\$

bool is_integer(char* str,int start,int len) { int i = start; while (i < len) { while (i < len && str[i] == ' ') i++; if (i == len) return false; if (i < len && (str[i] == '+' || str[i] == '-')) i++; if (i == len) return false; if (i < len && (str[i] < '0' || str[i] > '9')) return false; while (i < len && (str[i] >= '0' && str[i] <= '9')) i++; while (i < len && str[i] == ' ') i++; if(i<len) return false; } return true; } bool is_decimal(char* str,int start,int len) { int i = start; while (i < len) { while (i < len && str[i] == ' ') i++; if (i == len) return false; if (i < len && (str[i] == '+' || str[i] == '-')) i++; if (i == len) return false; int flag3= 0; if (i < len && (str[i] < '0' || str[i] > '9')) { if (i < len && str[i] != '.') return false; else flag3 = 1; } while (i < len && (str[i] >= '0' && str[i] <= '9')) i++; if (i == len) return false; if (i < len && str[i] != '.') return false; else i++; if(flag3 && i==len) return false; if(flag3 && (i < len && (str[i] < '0' || str[i] > '9'))) return false; while (i < len && (str[i] >= '0' && str[i] <= '9')) i++; while (i < len && str[i] == ' ') i++; if(i<len) return false; } return true; } bool is_sci(char* str,int start ,int len) { int i = start; while (i < len) { while (i < len && str[i] == ' ') i++; if (i == len) return false; int end = len; for(int j=i;j<len;j++) { if(str[j]=='e'||str[j]=='E') { end = j; break; } } if(i== end) return false; if(!is_integer(str,i,end)&&!is_decimal(str,i,end)) return false; i=end; if (i < len && (str[i] != 'e')&&(str[i] != 'E')) { while (i < len && str[i] == ' ') i++; if (i < len) return false; } else { i++; if (i == len) return false; if(!is_integer(str,i,len)) return false; i = len; while (i < len && str[i] == ' ') i++; if (i < len) return false; } } return true; } bool isNumeric(char* str ) { // write code here if (str == NULL) return true; int len = strlen(str); if (is_integer(str,0,len) || is_decimal(str,0,len) || is_sci(str,0,len)) return true; return false; }

表示数值的字符串

输入

输出

输入

输出

输入

输出

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题