一天一大 lee(表示数值的字符串)难度:中等-Day20200902
时间:2022-07-25
本文章向大家介绍一天一大 lee(表示数值的字符串)难度:中等-Day20200902,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目:[1]
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
例如,字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值,但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。
抛砖引玉
抛砖引玉
思路
数组只包含正负号和 e、E、点(.),且 e 之后不能有小数点
首先来两个最方便的方法
- 正则
/**
* @param {string} s
* @return {boolean}
*/
var isNumber = function (s) {
return /^[+-]?(d+(.d*)?|(.d+))(e[+-]?d+)?$/i.test(s.trim())
}
- 利用 字符串数组转换
var isNumber = function (s) {
if (!s.trim()) return false
return isNaN(Number(s))
}
确定有限状态自动机
官方提供的确定有限状态自动机解法[2]
根据每个位置可能放置的字符及其后面可能包含的字符,形成字符连接的组合,然后遍历字符根据组合校验
' ' |
s |
d |
e |
. |
---|---|---|---|---|
空格 |
正负号 |
数字 |
字符 e |
小数点 |
- 0 -> 起始的空格
- 1 -> 符号位
- 2 -> 整数部分
- 3 -> 左侧有整数的小数点
- 4 -> 左侧无整数的小数点(根据前面的第二条额外规则,需要对左侧有无整数的两种小数点做区分)
- 5 -> 小数部分
- 6 -> 字符 e
- 7 -> 指数部分的符号位
- 8 -> 指数部分的整数部分
- 9 -> 末尾的空格
var isNumber = function (s) {
let states = [
new Map([[' ', '0'],['d', '2'],['.', '4'],['s', '1']]),
new Map([['d', '2'],['.', '4']]),
new Map([['d', '2'],['e', '6'],['.', '3'],[' ', '9']]),
new Map([['d', '5'],['e', '6'],[' ', '9']]),
new Map([['d', '5']]),
new Map([['d', '5'],['e', '6'],[' ', '9']]),
new Map([['d', '8'],['s', '7']]),
new Map([['d', '8']]),
new Map([['d', '8'],[' ', '9']]),
new Map([[' ', '9']])
]
let num = 0,
t = ''
for (let i = 0; i < s.length; i++) {
if ('0' <= s[i] && s[i] <= '9') {
t = 'd'
} else if (s[i] == '+' || s[i] == '-') {
t = 's'
} else if (s[i] == 'e' || s[i] == 'E') {
t = 'e'
} else if (s[i] == '.' || s[i] == ' ') {
t = s[i]
} else {
t = 'N'
}
if (!states[num].has(t)) return false
num = states[num].get(t)
}
return num == 2 || num == 3 || num == 5 || num == 8 || num == 9
}
参考资料
[1]
题目:: https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/
[2]
确定有限状态自动机解法: https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/solution/biao-shi-shu-zhi-de-zi-fu-chuan-by-leetcode-soluti/
- Linux系统下yum镜像源环境部署记录
- 特斯拉vs凯迪拉克vs奔驰:三大汽车自动驾驶系统比拼
- Centos下添加静态路由(临时和永久有效)的操作记录
- python如何保证输入键入数字
- 微信小程序自定义数据分析试水
- 挂载银行前置机Ukey到windows server2012虚拟机的操作记录
- 文件上传速度查询方法
- “AS3.0高级动画编程”学习:第三章等角投影(上)
- su: 无法设置用户ID: 资源暂时不可用
- NumPY学习笔记
- LVS负载均衡下session共享的实现方式-持久化连接
- Centos6.9下RabbitMQ集群部署记录
- “AS3.0高级动画编程”学习:第三章等角投影(下)
- zabbix监控主机cpu达到80%后报警
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 一文搞懂 Flink如何移动计算
- 第7章代码-真实感图形技术
- 第6章代码-三维造型
- 自定义组件使用v-model
- 金蝶K3 WISE版本过服务期后打补丁方法-完善版本
- 图像处理笔记(6)---- OpenCV waitKey函数
- SpringBoot整合Quartz作为调度中心完整实用例子
- SpringBoot整合SpringSecurity简单实现登入登出从零搭建
- SpringBoot整合SpringBatch实用简例
- 解决JPA懒加载典型的N+1问题-注解@NamedEntityGraph
- 基于Shiro,JWT实现微信小程序登录完整例子
- Spring Cloud Eureka 总结
- Spring Cloud Feign 总结
- 掘金15W沸点简单分析(一)
- SpringBoot整合Shiro实现基于角色的权限访问控制(RBAC)系统简单设计从零搭建