标签:false 数字 示例 有效数字 标识 65 true
65. 有效数字
有效数字(按顺序)可以分成以下几个部分:
- 一个 小数 或者 整数
- (可选)一个
'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
),加号'+'
,减号'-'
,或者点'.'
。
思路:
剑指offer原题,学习了别人的解题方法,使用三个状态信号去判断题目。
由于e是可选的,最后只需要保证点信号和数字信号状态为true那么就合法。
class Solution {
public:
bool isNumber(string s) {
int n = s.size();
// 数字标识,点标识,e标识
bool numFlag = false, dotFlag = false, eFlag = false;
for(int i = 0; i < n; ++i){
// 数字标识为true
if(s[i] >= '0' && s[i] <= '9'){
numFlag = true;
}
// s[i]为'.',需要点未出现过且e未出现过
else if(s[i] == '.' && !dotFlag && !eFlag){
dotFlag = true;
}
// s[i]为e,需要e未出现过且之前有数字
else if((s[i] == 'e' || s[i] == 'E') && !eFlag && numFlag){
eFlag = true;
numFlag = false; // 出现e之后重新判断整数
}
// s[i]为+-,只能出现在首位或者e之后
else if((s[i] == '+' || s[i] == '-') && (i == 0 || (s[i - 1] == 'e' || s[i - 1] == 'E'))){
continue;
}
// 其他情况非法
else return false;
}
// 避免'.'这种测试样例,保证出现数字
if(!numFlag) return false;
return true;
}
};
标签:false,数字,示例,有效数字,标识,65,true 来源: https://www.cnblogs.com/BailanZ/p/16297016.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。