/*
有效数字(按顺序)可以分成以下几个部分:
一个 小数 或者 整数
(可选)一个 'e' 或 'E' ,后面跟着一个 整数
小数(按顺序)可以分成以下几个部分:
(可选)一个符号字符('+' 或 '-')
下述格式之一:
至少一位数字,后面跟着一个点 '.'
至少一位数字,后面跟着一个点 '.' ,后面再跟着至少一位数字
一个点 '.' ,后面跟着至少一位数字
整数(按顺序)可以分成以下几个部分:
(可选)一个符号字符('+' 或 '-')
至少一位数字
部分有效数字列举如下:["2", "0089", "-0.1", "+3.14", "4.", "-.9", "2e10", "-90E3", "3e+7", "+6e-1", "53.5e93", "-123.456e789"]
部分无效数字列举如下:["abc", "1a", "1e", "e3", "99e2.5", "--6", "-+3", "95a54e53"]
给你一个字符串 s ,如果 s 是一个 有效数字 ,请返回 true 。
示例 1:
输入:s = "0"
输出:true
示例 2:
输入:s = "e"
输出:false
示例 3:
输入:s = "."
输出:false
提示:
1 <= s.length <= 20
s 仅含英文字母(大写和小写),数字(0-9),加号 '+' ,减号 '-' ,或者点 '.' 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/valid-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
*/
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>
#define is_signed(ch) ((ch == '+') || (ch == '-'))
#define is_e_ch(ch) ((ch == 'E') || (ch == 'e'))
#define is_digit(ch) ((ch >= '0') && (ch <= '9'))
bool isNumber(char * s)
{
bool ret = true;
int i = 0;
bool signed_flag = false, point = false, e_signed = false;
while (s[i] != '\0') {
if (is_signed(s[i])) {
if ((signed_flag || i > 0) ||
((s[i+1] == '.') && !is_digit(s[i+2])) ||
is_e_ch(s[i+1]) ||
!((s[i+1] == '.') || is_digit(s[i+1]))) {
ret = false;
break;
}
signed_flag = true;
} else if (s[i] == '.') {
if (point || e_signed) {
ret = false;
break;
}
if ((i == 0) && !is_digit(s[i+1])) {
ret = false;
break;
}
point = true;
} else if (is_e_ch(s[i])) {
if (e_signed || (i == 0)) {
ret = false;
break;
}
if (!(is_signed(s[i+1]) || is_digit(s[i+1])) ||
(is_signed(s[i+1]) && !is_digit(s[i+2]))) {
ret = false;
break;
}
e_signed = true;
i++;
} else if (!is_digit(s[i])) {
ret = false;
break;
}
i++;
}
return ret;
}
int main(int argc, char *argv[])
{
if (argc != 2) {
printf("int put a number to check!\n");
return 0;
}
printf("%s\n", isNumber(argv[1]) ? "valid" : "invalid");
return 0;
}
检查有效数字
最新推荐文章于 2024-07-14 19:56:17 发布