请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
数值（按顺序）可以分成以下几个部分：
- 若干空格
- 一个 小数 或者 整数
- （可选）一个
'e'或'E'，后面跟着一个 整数 - 若干空格
小数（按顺序）可以分成以下几个部分：
- （可选）一个符号字符（
'+'或'-'） - 下述格式之一：
- 至少一位数字，后面跟着一个点
'.' - 至少一位数字，后面跟着一个点
'.'，后面再跟着至少一位数字 - 一个点
'.'，后面跟着至少一位数字
- 至少一位数字，后面跟着一个点
整数（按顺序）可以分成以下几个部分：
- （可选）一个符号字符（
'+'或'-'） - 至少一位数字
部分数值列举如下：
["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]
部分非数值列举如下：
["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]
示例 1：
输入：s = "0"
输出：true
示例 2：
输入：s = "e"
输出：false
示例 3：
输入：s = "."
输出：false
示例 4：
输入：s = " .1 "
输出：true
提示：
1 <= s.length <= 20s仅含英文字母（大写和小写），数字（0-9），加号'+'，减号'-'，空格' '或者点'.'。
解答
class Solution {
public:bool isNumber(string s) {// 数字格式可用 A[.[B]][e|EC]表示，其中A、C都是整数// B是一个无符号整数(跟在.后) 3. 和 3.5 都正确const char *str = s.c_str();if(str == nullptr) return false;while(*str == ' ') ++str;bool numeric = scanInteger(&str);// 若出现 '.',则接下来的是数字的小数部分if(*str == '.'){++str;//1.小数可以没有整数部分，如.123//2.小数点后可没有数字//3.小数点前后都有数字numeric = scanUnsignedInteger(&str) || numeric;}if(*str == 'e' || *str == 'E'){++str;// 1. 当e或E前没有数字，整个字符串不能表示数字，如 .e1// 2. 当e或E后没【整数】时，整个字符串不能表示数字， 如 12e+5.4numeric = numeric && scanInteger(&str);while(*str == ' ') ++str;}while(*str == ' ') ++str;return numeric && *str == '\0';}// **str不可修改，但是 *str 可以修改bool scanUnsignedInteger(const char **str){// 该函数可以修改 *str 的值const char *before = *str;while(**str != '\0' && **str >= '0' && **str <= '9'){++(*str); // 指针偏移}// 指针偏移表明有若干数字return *str > before;}bool scanInteger(const char **str){if(**str == '+' || **str == '-'){++(*str);}return scanUnsignedInteger(str);}
};
本文链接：https://my.lmcjl.com/post/5839.html
展开阅读全文
4 评论