题目
力扣leetcode-cn.com分析
其实这种检查一个输入是否合法的情况有两种非常高级的做法:
- 正则校验
- 状态机
这两种办法也是各种大牛常用的,但是很难实现,一般人(like me)不会
所以只能用 if else 来勉强过日子啦
现在给出一个比较复杂且全面的输入,我们来研究它的特点:-53.5e+93
这是科学计数法,我们把 -53.5 称作 a,e 是以10为底的幂,+93 是指数
整个表达式里面:正负号只能在 a 或者指数里面的第一个位置出现一次,小数点只能在 a 里面出现一次, e 只能出现一次( e 一旦出现其后必须有数字,且不能是小数,数字可以正负),出现其他非数字字符则非法
按照如上所述的规则可以创建四个变量来检测各个字符的出现是否符合要求:
boolean
校验方法就很简单了:
- 清除输入字符串的首尾空格
- 遍历字符串的各个字符,把每一个字符放入到校验规则里面校验
源码
public
正则校验法:
// *[+-]?([0-9]+(.[0-9]*)?|.[0-9]+)(e[+-]?[0-9]+)? *$