百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程字典 > 正文

Leetcode65. 有效数字(3.15有效数字)

toyiye 2024-07-08 00:55 27 浏览 0 评论

题目:

验证给定的字符串是否可以解释为十进制数字。

例如:

"0" => true

" 0.1 " => true

"abc" => false

"1 a" => false

"2e10" => true

" -90e3 " => true

" 1e" => false

"e3" => false

" 6e-1" => true

" 99e2.5 " => false

"53.5e93" => true

" --6 " => false

"-+3" => false

"95a54e53" => false

说明: 我们有意将问题陈述地比较模糊。在实现代码之前,你应当事先思考所有可能的情况。这里给出一份可能存在于有效十进制数字中的字符列表:

  • 数字 0-9
  • 指数 - "e"
  • 正/负号 - "+"/"-"
  • 小数点 - "."

当然,在输入中,这些字符的上下文也很重要。

更新于 2015-02-10:

C++函数的形式已经更新了。如果你仍然看见你的函数接收 const char * 类型的参数,请点击重载按钮重置你的代码。

解答:

/**
1、先去空格,把空格跨过去
2、判断第一位是否为正负号,有可能是正负号,也有可能没有。如果是正负号就跨过去即i++
3、下面就开始是有数字的地方:要确保有数字,一遇到小数点,就说明整数部分结束
4、小数点以后就是我们第二部分的整数了
5、碰见下一个不是数字的字符那就必须要是‘e’,否则直接可以返回false
6、e后面还应该有一些整数
7、注意“3.”、“.3”这样的也是有效数字
**/
class Solution {
 
 public boolean isNumber(String s) {
 
 if(s == null || s.length() == 0) return false;
 
 int i = 0;
 
 //1、先跨过字符串前面的空格
 while(i < s.length() && Character.isWhitespace(s.charAt(i))) i++;
 
 //2、第一位如果是正负号的话就跨过去
 if(i < s.length() && (s.charAt(i) == '+' || s.charAt(i) == '-')) i++;
 
 //3、下面就开始是有数字的地方:要确保有数字,一遇到小数点,就说明整数部分结束
 boolean isDigit = false;
 
 while(i < s.length() && Character.isDigit(s.charAt(i))){
 i++;
 isDigit = true;
 }
 
 //如果后面是小数点
 if(i < s.length() && s.charAt(i) == '.'){
 i++;
 while(i < s.length() && Character.isDigit(s.charAt(i))){
 isDigit = true;
 i++;
 }
 }
 
 //如果后面有‘e’,并且‘e’前面还要必须有数字,如果不加“ && isDigit”这个条件的话,“e9”类似这样的也返回true
 if(i < s.length() && s.charAt(i) == 'e' && isDigit){
 i++;
 
 //再把isDigit初始化为false,用来判断后面是否还有数字,如果‘e’后面没有数字了,那就是false
 isDigit = false;
 
 //判断指数是否带有符号
 if(i < s.length() && (s.charAt(i) == '+' || s.charAt(i) == '-')) i++;
 
 while(i < s.length() && Character.isDigit(s.charAt(i))){
 i++;
 isDigit = true;
 }
 }
 
 //跨过字符串最后的空格
 while(i < s.length() && Character.isWhitespace(s.charAt(i))) i++;
 
 return isDigit && i == s.length();
 }
}

相关推荐

python数据预处理技术(python 数据预处理)

在真实世界中,经常需要处理大量的原始数据,这些原始数据是机器学习算法无法理解的。为了让机器学习算法理解原始数据,需要对数据进行预处理。我们运行anaconda集成环境下的“jupyternotebo...

【Python可视化系列】一文教你绘制不同类型散点图(理论+源码)

这是...

OpenCV-Python 特征匹配 | 四十四

目标在本章中,我们将看到如何将一个图像中的特征与其他图像进行匹配。我们将在OpenCV中使用Brute-Force匹配器和FLANN匹配器Brute-Force匹配器的基础蛮力匹配器很简单。它使用第一...

实战python中Random模块使用(python中的random模块)

一、random模块简介Python标准库中的random函数,可以生成随机浮点数、整数、字符串,甚至帮助你随机选择列表序列中的一个元素,打乱一组数据等。要在Python中使用random模块,只需要...

Python随机模块22个函数详解(python随机函数的应用)

随机数可以用于数学,游戏,安全等领域中,还经常被嵌入到算法中,用以提高算法效率,并提高程序的安全性。平时数据分析各种分布的数据构造也会用到。random模块,用于生成伪随机数,之所以称之为伪随机数,是...

说冲A就冲A,这个宝藏男孩冯俊杰我pick了

爱奇艺新上架了一部网剧叫《最后一个女神》。有个惊人的发现,剧里男三居然是《青春有你》的训练生冯俊杰。剧组穷,戏服没几件,冯俊杰几乎靠一件背背佳撑起了整部剧。冯俊杰快速了解一下。四川人,来自觉醒东方,人...

唐山打人嫌犯陈继志去医院就医的背后,隐藏着三个精心设计的步骤

种种迹象表明,陈继志这帮人对处理打人之后的善后工作是轻车驾熟的,他们想实施的计划应该是这样的:首先第一步与伤者进同一家医院做伤情鉴定,鉴定级别最好要比对方严重,于是两位女伤者被鉴定为轻伤,他们就要求医...

熬夜会造成神经衰弱,别再熬夜了(熬夜会加重神经衰弱吗)

长时间熬夜会出现神经衰弱,皮肤受损,超重肥胖,记忆力下降等现象……熬夜了能补回来吗?每天少睡一两个小时算熬夜吗?必须上夜班怎么办?如何减少熬夜伤害?戳图转给爱熬夜的TA!via央视新闻来源:河北省文...

落叶知秋的图片爬取(落叶知秋的图片有哪些?)

importrequestsfrombs4importBeautifulSoupimporttimeimportjsonpathimportjsonfromurllib.parsei...

小心有毒!长沙海关查获藏匿在“巧克力威化涂层”中的大麻

来源:海关发布近日,长沙黄花机场海关对一票申报为“巧克力威化涂层”的进境快件进行机检查验时,在包裹内查获封装于各独立威化饼干包装袋中的大麻230克。另从其他申报为“巧克力、儿童早餐谷物”的快件中查获藏...

钧正平:编造传播这种谣言,荒谬(钧正公司)

来源:钧正平工作室官方微博【钧评编造传播这种谣言,荒谬!】目前,乌克兰安全形势还在迅速变化之中,各方面安全风险上升。相关事件网上热度极高,倍受瞩目。然而,有一些人却借机大肆制造散播一些低级谣言,比如...

幸运角色过去了,谈一谈DNF起源的元素

总的来说伤害比上个版本强太多了,打卢克每日和团本明显能感觉的到。目前打团B套+圣耀稍微打造下应该都能随便二拖了。组队基本上都是秒秒秒(以前得强力辅助,现在随便带个毒奶都行)。单刷除了王座和顶能源阿斯兰...

DNF元素超大凉打桩测试(把括号的伤害加起来好像比较正常)

最近修练场的二觉老是很奇怪,发现以前都是习惯性先减抗然后丢二觉,结果伤害。。。直接丢二觉就正常了下面是其他技能伤害,没达到BUG线,估计问题不大。装备打造方面:全身红字加起来353(41*5+74*2...

ANSYS接触和出图技巧(ansys rough接触)

1.ANSYS后处理时如何按灰度输出云图?1)你可以到utilitymenu-plotctrls-style-colors-windowcolors试试2)直接utilitymenu-plotctr...

ANSYS有限元使用经验总结-后处理(4)

28.求塑性极限荷载时,结构的变形应该较大,建议把大变形打开。...

取消回复欢迎 发表评论:

请填写验证码