LeetCode65. 有效数字
这题完美的诠释了什么叫“面向测试用例编程”。由于要考虑的情况很多,所以基本的思路是先根据给出的测试用例写出规则判断无效的情况,然后再根据提交的错误对剩下的情况进行特判,如果不满足所有“无效的情况”,则有效。题目特别提了“我们有意将问题陈述地比较模糊”,这个“有意地陈述地模糊”就很灵性,所以一开始很难考虑到所有情况,WA几次就知道有哪些测试用例(规则)了。
先从题目给出的测试用例里总结几点规则:
- 给出的字符串可能会包含前缀和后缀的空格,需要先去掉前缀和后缀的空格;
- 有可能字符串是一个科学计数法的数字,因此会出现字符'e'或'E',但'e'(或'E')只能出现一次,且不能出现在字符串的开头和结尾位置;
- 'e'(或'E')的后面可能紧跟一个'+'或'-',正负号只能出现在两个地方,一是字符串开头,二就是'e'(或'E')的后面,其他位置如果出现正负号,就可以判定为无效! 另外,'e'(或'E')后面如果出现了正负号,后面还必须有数字,所以要判断正负号是不是字符串的结尾,如果是,也可以判定为无效;
- 字符串开头可以是正负号,但如果只有正负号,则无效;
再从提交的测试用例里总结几点规则: - 字符串可以由'.'开头,比如".1"就表示0.1,这种'.'后面是数字的就是合法的,'.'后面跟着其他字符就是非法的;
- '.'和'e'只能分别出现一次,多于一次就是无效的
class Solution {
public:
bool isNumber(string s) {
int left = 0, right = s.size() - 1; //分别从左右过滤掉前缀和后缀的空格
while(left <= right && s[left] == ' ') {
++left;
}
while(left <= right && s[right] == ' ') {
--right;
}
if(left > right) { //如果字符串只有空格组成,则无效
return false;
}
s = s.substr(left, right - left + 1); //留下删除掉前缀和后缀的空格之后的字符串
if(s[0] == '+' || s[0] == '-') { //如果字符串由正负号开头,则删掉开头的字符串再作判断
s = s.substr(1); //substr只传入一个参数1,表示留下从第一个位置到末尾的子串(即删除第0个位置的正负号)
}
if(s.empty()) { //如果删掉正负号之后字符串为空,则无效
return false;
}
if(s[0] == '.' && (s.size() == 1 || s[1] == 'e' || s[1] == 'E')) { //如果字符串有'.'开头,则有三种情况是无效的:(1)字符串只有一个字符'.'; (2)下一个字符是'e'; (3)下一个字符是'E'。 实际上,只要'.'后面的字符不是数字就都是无效的,只不过其他情况在别处判断了。
return false;
}
int dotNum = 0, eNum = 0; //记录'.'和'e'(或'E')的数量
for(int i = 0; i < s.size(); ++i) {
if(s[i] == '.') {
if(dotNum > 0 || eNum > 0) { //如果'.'出现次数大于1或者'.'在'e'(或'E')之后出现,则无效
return false;
} else {
++dotNum;
}
} else if(s[i] == 'e' || s[i] == 'E') {
if(i == 0 || i == s.size() - 1 || eNum > 0) { //如果'e'(或'E')出现在开头或者结尾位置,或者出现次数大于1,则无效
return false;
} else if(s[i + 1] == '+' || s[i + 1] == '-') { //如果'e'(或'E')后面的字符是正负号,需要特判
if(i + 1 == s.size() - 1) { //正负号后面需要有数字,如果正负号已经是最后一个字符了(后面啥都没),则无效
return false;
} else {
++i; //如果正负号后面还有东西,我们就跳过正负号,继续判断后面的
}
}
++eNum;
} else if(!(s[i] >= '0' && s[i] <= '9')) { //其他情况的字符只能是数字,其他都是无效的
return false;
}
}
return true; //如果不满足上述任何情况,我们就认为字符串可以表示为一个有效的数字!
}
};
复杂度分析:由于只遍历一遍字符串,时间复杂度是O(n);只开了常数个变量,空间复杂度是O(1)。
LeetCode65. 有效数字的更多相关文章
- [Swift]LeetCode65. 有效数字 | Valid Number
Validate if a given string is numeric. Some examples:"0" => true" 0.1 " => ...
- float 的有效数字为七位是怎么得出来的
以下内容来自CSDN网友xian_wwq的回答(http://bbs.csdn.net/topics/390874239): float: 1bit(符号位) 8bits(指数位) 23bits( ...
- java保留有效数字
DecimalFormat df=DecimalFormat("######0.0") double d = df.format(xx): 保留一位就是"######0. ...
- 浮点数在计算机内存中的表示(IEEE 754规定1位是符号位,8位是指数,剩下的23位为有效数字)
本文转载自:阮一峰的博客,http://www.ruanyifeng.com/blog/2010/06/ieee_floating-point_representation.html 张玉彬的博客 h ...
- valid number 判断字符串是否为有效数字
RT,面试题,给定一个字符串判断是否为科学计数法的有效数字.此题各种繁琐考虑.今天终于学会了用有限状态机来处理.理解之后简洁易懂.在此分享我的理解推导思路,大有收获啊. 网上有解法说先记录每个状态代表 ...
- SQL去掉小数点有效数字后的所有0
原文:SQL去掉小数点有效数字后的所有0 第一种方法 select cast(2.5000000000000 as real) select cast(2 as real) select ...
- iOS 科学计数法保留N位有效数字
iOS开发 项目中用到了将一个很大的数值转换成科学计数法的需求,转换成科学计数法的方式在iOS中其实是很好做的,使用NSNumber 的 kCFNumberFormatterScientificSty ...
- Java使用BigDecimal保留double、float运算精度、保留指定位数有效数字、四舍五入
工具类 package --; import java.math.BigDecimal; /** * Created by kongqw on 2015/12/10. */ public final ...
- C#版 - Leetcode 65. 有效数字 - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
随机推荐
- Java实现 LeetCode 110 平衡二叉树
110. 平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树. 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1. 示例 1: 给定二叉树 [3,9 ...
- Java实现花朵数
一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数. 例如: 当N=3时,153就满足条件,因为 1^3 + 5^3 + 3^3 = 153,这样的数字也被称为水 ...
- java实现第七届蓝桥杯取球博弈
题目9.取球博弈 取球博弈 两个人玩取球的游戏. 一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目. 如果无法继续取球,则游戏结束. 此时,持有奇数个球的一方获胜. 如果两 ...
- Linux RPM命令查询
查看包是否安装 rpm -q 包名,其中,-q 表示查询 rpm -qa 表示查询所有已经安装的rpm包,a 表示所有 查询软件包详细信息 rpm -qi 包名,其中,-i 表示查询软件信息,-p 表 ...
- CMD指令和GIT指令
CMD指令 dir 显示当前文件夹的所有的文件目录 mkdir 创建文件夹 cd> 创建文件 rd 删除文件夹 del 删除文件 cls 清屏 Linux指令 查看版本 node -v node ...
- python自学Day04(自学书籍python编程从入门到实践)
第5章 if 语句 5.1 一个简单的示例 使用前面的解析列表构建一个0-9的数值列表. 判断0是否在列表中,如果在输出 0在列表A中 A = [i for i in range(0,10)] if ...
- 开发者大赛 | aelf轻型DApp开发训练大赛结果公布!
6月9日,由aelf基金会发起的轻型DApp开发训练大赛圆满收官.本次训练赛基于aelf公开测试网展开,主要针对轻型DApp,旨在激励更多的开发者参与到aelf生态中来. 活动于4月21日上线后,ae ...
- 《大话数据库》-SQL语句执行时,底层究竟做了什么小动作?
<大话数据库>-SQL语句执行时,底层究竟做了什么小动作? 前言 大家好,我是Taoye,试图用玩世不恭过的态度对待生活的Coder. 现如今我们已然进入了大数据时代,无论是业内还是业外的 ...
- C#数据结构与算法系列(三):队列
1.介绍 队列是一个有序列表,可以用数组或是链表来实现. 遵循先入先出的原则,即:先存入队列的数据,要先取出.后存入的要后取出 队列是属于线性结构中的一种 2.图示 3.通过数组实现 public ...
- Probius:一个功能强大的自定义任务系统
断更的这些日子,我又折腾了一个轮子,文末参考源码 大约在一年半以前写过一篇文章『探秘varian:优雅的发布部署程序』,里边有讲到我们采用类似lego的模块化方式来构建CICD的流程,虽能满足我们的需 ...