有效数字
来源:互联网 发布:java 去掉前后引号 编辑:程序博客网 时间:2024/04/30 23:48
问题:
给定一个字符串,验证其是否为数字。
样例:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
分析:
1、正负号情况:正负号为第一位;或正负号在指数e的后面;
2、小数点:小数点可以为第一位;小数点只能出现一次,即指数e的后面没有小数点;
3、指数e:最多只能出现一次;不能出现在第一位;
4、除数字外的符号都不能出现在最后一位;
代码:
class Solution {public: bool isNumber(string& s) { //字符串为空;只有一位时,该位不为数字。if(s.length() == 0 || (s.length() == 1 && !isdigit(s[0]))) {return false;}//操作符,小数点,指数int op = -1, dot = -1, e = -1;int i = 0;while(i < s.length()) {if(s[i] == '+' || s[i] == '-') {op = i;//如果操作符不是第一位,且不是紧接着e的后面if(op != 0 && s[i - 1] != 'e') {return false;}} else if(s[i] == '.') {//小数点不能有多个;能是第一位位;如不是第一位则前一位必须是数字if(dot == -1 && (i == 0 || (i != 0 && isdigit(s[i-1])))) {dot = i;} else {return false;}} else if(s[i] == 'e') {//指数符号不能有多个;不能是第一位;前一位必须是数字if(e == -1 && i != 0 && isdigit(s[i-1])) {e = i;} else {return false;}}i++;}//如果符号为最后一位if(op == s.length() - 1 || dot == s.length() - 1 || e == s.length() - 1) {return false;}return true; }};
0 0
- 有效数字
- 有效数字
- 有效数字
- input 有效数字
- float 有七位有效数字
- 华为OJ--有效数字
- 有效数字的保留
- LintCode:有效数字
- 计算器 保留有效数字
- lintcode,有效数字
- 精确到两位有效数字
- 417.有效数字
- java获取有效数字
- lintcode 有效数字
- 有效数字-LintCode
- LintCode刷题:有效数字
- 输出时保留有效数字
- 浮点数有效数字位数
- bzoj1040&CodeVS1423 骑士
- MySQL创建用户与授权方法
- hdu 5452 Minimum Cut
- C/C++中的字符串和字符数组
- 验证过期 authorization has expired
- 有效数字
- 关于内联函数
- [NOIP 模拟]P老师的旅行 Spfa+树状数组
- JavaScript设计模式 Item 5 --链式调用
- Java EE Containers
- Android代码规范
- iOS中设计一个Block代码执行的UIAlertView
- PHP原生DOM对象操作XML
- andorid 介绍和 环境搭建