算法leetcode|65. 有效数字(rust重拳出击)


文章目录

  • 65. 有效数字:
    • 样例 1:
    • 样例 2:
    • 样例 3:
    • 提示:
  • 分析:
  • 题解:
    • rust:
    • go:
    • c++:
    • python:
    • java:


65. 有效数字:

有效数字(按顺序)可以分成以下几个部分:

  1. 一个 小数 或者 整数
  2. (可选)一个 'e''E' ,后面跟着一个 整数

小数(按顺序)可以分成以下几个部分:

  1. (可选)一个符号字符('+''-'
  2. 下述格式之一:
    1. 至少一位数字,后面跟着一个点 '.'
    2. 至少一位数字,后面跟着一个点 '.' ,后面再跟着至少一位数字
    3. 一个点 '.' ,后面跟着至少一位数字

整数(按顺序)可以分成以下几个部分:

  1. (可选)一个符号字符('+''-'
  2. 至少一位数字

部分有效数字列举如下:["2", "0089", "-0.1", "+3.14", "4.", "-.9", "2e10", "-90E3", "3e+7", "+6e-1", "53.5e93", "-123.456e789"]

部分无效数字列举如下:["abc", "1a", "1e", "e3", "99e2.5", "--6", "-+3", "95a54e53"]

给你一个字符串 s ,如果 s 是一个 有效数字 ,请返回 true

样例 1:

输入:s = "0"输出:true

样例 2:

输入:s = "e"输出:false

样例 3:

输入:s = "."输出:false

提示:

  • 1 <= s.length <= 20
  • s 仅含英文字母(大写和小写),数字(0-9),加号 '+' ,减号 '-' ,或者点 '.'

分析:

  • 面对这道算法题目,二当家的再次陷入了沉思。
  • 二当家的觉得这道题和其他算法题不太一样,感觉这种判断是否有效的不太像算法。
  • 平时看到数字大脑是瞬间判断的。
  • 没想到写起程序却这么繁琐。
  • 在设计模式中有一种叫做状态模式,在这里可以借鉴。
  • 如果用一大堆分支逻辑判断,人是要疯掉的,但是用状态切换的方式,就非常的清晰。
  • 有效数字的状态是可预知而且有限的,有限状态机,对,就是叫这个。

题解:

rust:

impl Solution {pub fn is_number(s: String) -> bool {s.chars().try_fold(State::new(), State::handle).as_ref().map_or(false, State::is_valid)}
}type Result = std::result::Result<State, ()>;enum State {Start,Sign,Integer,Dot,EmptyDot,Decimal,E,ExpSign,Exponent,End,
}impl State {pub fn new() -> Self {State::Start}pub fn is_valid(&self) -> bool {use State::*;match self {Start | Sign | E | ExpSign | EmptyDot => false,_ => true,}}pub fn handle(self, c: char) -> Result {use State::*;match self {Start => match c {' ' => Ok(Start),'+' | '-' => Ok(Sign),'0'..='9' => Ok(Integer),'.' => Ok(EmptyDot),_ => Err(()),}Sign => match c {'0'..='9' => Ok(Integer),'.' => Ok(EmptyDot),_ => Err(()),}Integer => match c {'0'..='9' => Ok(Integer),'.' => Ok(Dot),'e' | 'E' => Ok(E),' ' => Ok(End),_ => Err(()),}EmptyDot => match c {'0'..='9' => Ok(Decimal), // "  .1" or "  +.1"_ => Err(()),}Dot => match c {'0'..='9' => Ok(Decimal),'e' | 'E' => Ok(E),   // "46.e3"' ' => Ok(End),_ => Err(()),}Decimal => match c {'0'..='9' => Ok(Decimal),'e' | 'E' => Ok(E),' ' => Ok(End),_ => Err(()),}E => match c {'+' | '-' => Ok(ExpSign),'0'..='9' => Ok(Exponent),_ => Err(()),}ExpSign => match c {'0'..='9' => Ok(Exponent),_ => Err(()),}Exponent => match c {'0'..='9' => Ok(Exponent),' ' => Ok(End),_ => Err(()),}End => match c {' ' => Ok(End),_ => Err(()),}}}
}

go:

type State int
type CharType intconst (STATE_INITIAL State = iotaSTATE_INT_SIGNSTATE_INTEGERSTATE_POINTSTATE_POINT_WITHOUT_INTSTATE_FRACTIONSTATE_EXPSTATE_EXP_SIGNSTATE_EXP_NUMBERSTATE_END
)const (CHAR_NUMBER CharType = iotaCHAR_EXPCHAR_POINTCHAR_SIGNCHAR_ILLEGAL
)func toCharType(ch byte) CharType {switch ch {case '0', '1', '2', '3', '4', '5', '6', '7', '8', '9':return CHAR_NUMBERcase 'e', 'E':return CHAR_EXPcase '.':return CHAR_POINTcase '+', '-':return CHAR_SIGNdefault:return CHAR_ILLEGAL}
}func isNumber(s string) bool {transfer := map[State]map[CharType]State{STATE_INITIAL: map[CharType]State{CHAR_NUMBER: STATE_INTEGER,CHAR_POINT:  STATE_POINT_WITHOUT_INT,CHAR_SIGN:   STATE_INT_SIGN,},STATE_INT_SIGN: map[CharType]State{CHAR_NUMBER: STATE_INTEGER,CHAR_POINT:  STATE_POINT_WITHOUT_INT,},STATE_INTEGER: map[CharType]State{CHAR_NUMBER: STATE_INTEGER,CHAR_EXP:    STATE_EXP,CHAR_POINT:  STATE_POINT,},STATE_POINT: map[CharType]State{CHAR_NUMBER: STATE_FRACTION,CHAR_EXP:    STATE_EXP,},STATE_POINT_WITHOUT_INT: map[CharType]State{CHAR_NUMBER: STATE_FRACTION,},STATE_FRACTION: map[CharType]State{CHAR_NUMBER: STATE_FRACTION,CHAR_EXP:    STATE_EXP,},STATE_EXP: map[CharType]State{CHAR_NUMBER: STATE_EXP_NUMBER,CHAR_SIGN:   STATE_EXP_SIGN,},STATE_EXP_SIGN: map[CharType]State{CHAR_NUMBER: STATE_EXP_NUMBER,},STATE_EXP_NUMBER: map[CharType]State{CHAR_NUMBER: STATE_EXP_NUMBER,},}state := STATE_INITIALfor i := 0; i < len(s); i++ {typ := toCharType(s[i])if _, ok := transfer[state][typ]; !ok {return false} else {state = transfer[state][typ]}}return state == STATE_INTEGER || state == STATE_POINT || state == STATE_FRACTION || state == STATE_EXP_NUMBER || state == STATE_END
}

c++:

class Solution {
public:enum State {STATE_INITIAL,STATE_INT_SIGN,STATE_INTEGER,STATE_POINT,STATE_POINT_WITHOUT_INT,STATE_FRACTION,STATE_EXP,STATE_EXP_SIGN,STATE_EXP_NUMBER,STATE_END};enum CharType {CHAR_NUMBER,CHAR_EXP,CHAR_POINT,CHAR_SIGN,CHAR_ILLEGAL};CharType toCharType(char ch) {if (ch >= '0' && ch <= '9') {return CHAR_NUMBER;} else if (ch == 'e' || ch == 'E') {return CHAR_EXP;} else if (ch == '.') {return CHAR_POINT;} else if (ch == '+' || ch == '-') {return CHAR_SIGN;} else {return CHAR_ILLEGAL;}}bool isNumber(string s) {unordered_map<State, unordered_map<CharType, State>> transfer{{STATE_INITIAL, {{CHAR_NUMBER, STATE_INTEGER},{CHAR_POINT, STATE_POINT_WITHOUT_INT},{CHAR_SIGN, STATE_INT_SIGN}}}, {STATE_INT_SIGN, {{CHAR_NUMBER, STATE_INTEGER},{CHAR_POINT, STATE_POINT_WITHOUT_INT}}}, {STATE_INTEGER, {{CHAR_NUMBER, STATE_INTEGER},{CHAR_EXP, STATE_EXP},{CHAR_POINT, STATE_POINT}}}, {STATE_POINT, {{CHAR_NUMBER, STATE_FRACTION},{CHAR_EXP, STATE_EXP}}}, {STATE_POINT_WITHOUT_INT, {{CHAR_NUMBER, STATE_FRACTION}}}, {STATE_FRACTION,{{CHAR_NUMBER, STATE_FRACTION},{CHAR_EXP, STATE_EXP}}}, {STATE_EXP,{{CHAR_NUMBER, STATE_EXP_NUMBER},{CHAR_SIGN, STATE_EXP_SIGN}}}, {STATE_EXP_SIGN, {{CHAR_NUMBER, STATE_EXP_NUMBER}}}, {STATE_EXP_NUMBER, {{CHAR_NUMBER, STATE_EXP_NUMBER}}}};int len = s.length();State st = STATE_INITIAL;for (int i = 0; i < len; i++) {CharType typ = toCharType(s[i]);if (transfer[st].find(typ) == transfer[st].end()) {return false;} else {st = transfer[st][typ];}}return st == STATE_INTEGER || st == STATE_POINT || st == STATE_FRACTION || st == STATE_EXP_NUMBER || st == STATE_END;}
};

python:

from enum import Enumclass Solution:def isNumber(self, s: str) -> bool:State = Enum("State", ["STATE_INITIAL","STATE_INT_SIGN","STATE_INTEGER","STATE_POINT","STATE_POINT_WITHOUT_INT","STATE_FRACTION","STATE_EXP","STATE_EXP_SIGN","STATE_EXP_NUMBER","STATE_END"])Chartype = Enum("Chartype", ["CHAR_NUMBER","CHAR_EXP","CHAR_POINT","CHAR_SIGN","CHAR_ILLEGAL"])def toChartype(ch: str) -> Chartype:if ch.isdigit():return Chartype.CHAR_NUMBERelif ch.lower() == "e":return Chartype.CHAR_EXPelif ch == ".":return Chartype.CHAR_POINTelif ch == "+" or ch == "-":return Chartype.CHAR_SIGNelse:return Chartype.CHAR_ILLEGALtransfer = {State.STATE_INITIAL: {Chartype.CHAR_NUMBER: State.STATE_INTEGER,Chartype.CHAR_POINT: State.STATE_POINT_WITHOUT_INT,Chartype.CHAR_SIGN: State.STATE_INT_SIGN},State.STATE_INT_SIGN: {Chartype.CHAR_NUMBER: State.STATE_INTEGER,Chartype.CHAR_POINT: State.STATE_POINT_WITHOUT_INT},State.STATE_INTEGER: {Chartype.CHAR_NUMBER: State.STATE_INTEGER,Chartype.CHAR_EXP: State.STATE_EXP,Chartype.CHAR_POINT: State.STATE_POINT},State.STATE_POINT: {Chartype.CHAR_NUMBER: State.STATE_FRACTION,Chartype.CHAR_EXP: State.STATE_EXP},State.STATE_POINT_WITHOUT_INT: {Chartype.CHAR_NUMBER: State.STATE_FRACTION},State.STATE_FRACTION: {Chartype.CHAR_NUMBER: State.STATE_FRACTION,Chartype.CHAR_EXP: State.STATE_EXP},State.STATE_EXP: {Chartype.CHAR_NUMBER: State.STATE_EXP_NUMBER,Chartype.CHAR_SIGN: State.STATE_EXP_SIGN},State.STATE_EXP_SIGN: {Chartype.CHAR_NUMBER: State.STATE_EXP_NUMBER},State.STATE_EXP_NUMBER: {Chartype.CHAR_NUMBER: State.STATE_EXP_NUMBER},}st = State.STATE_INITIALfor ch in s:typ = toChartype(ch)if typ not in transfer[st]:return Falsest = transfer[st][typ]return st in [State.STATE_INTEGER, State.STATE_POINT, State.STATE_FRACTION, State.STATE_EXP_NUMBER, State.STATE_END]

java:

class Solution {public boolean isNumber(String s) {Map<State, Map<CharType, State>> transfer = new HashMap<State, Map<CharType, State>>();Map<CharType, State> initialMap = new HashMap<CharType, State>() {{put(CharType.CHAR_NUMBER, State.STATE_INTEGER);put(CharType.CHAR_POINT, State.STATE_POINT_WITHOUT_INT);put(CharType.CHAR_SIGN, State.STATE_INT_SIGN);}};transfer.put(State.STATE_INITIAL, initialMap);Map<CharType, State> intSignMap = new HashMap<CharType, State>() {{put(CharType.CHAR_NUMBER, State.STATE_INTEGER);put(CharType.CHAR_POINT, State.STATE_POINT_WITHOUT_INT);}};transfer.put(State.STATE_INT_SIGN, intSignMap);Map<CharType, State> integerMap = new HashMap<CharType, State>() {{put(CharType.CHAR_NUMBER, State.STATE_INTEGER);put(CharType.CHAR_EXP, State.STATE_EXP);put(CharType.CHAR_POINT, State.STATE_POINT);}};transfer.put(State.STATE_INTEGER, integerMap);Map<CharType, State> pointMap = new HashMap<CharType, State>() {{put(CharType.CHAR_NUMBER, State.STATE_FRACTION);put(CharType.CHAR_EXP, State.STATE_EXP);}};transfer.put(State.STATE_POINT, pointMap);Map<CharType, State> pointWithoutIntMap = new HashMap<CharType, State>() {{put(CharType.CHAR_NUMBER, State.STATE_FRACTION);}};transfer.put(State.STATE_POINT_WITHOUT_INT, pointWithoutIntMap);Map<CharType, State> fractionMap = new HashMap<CharType, State>() {{put(CharType.CHAR_NUMBER, State.STATE_FRACTION);put(CharType.CHAR_EXP, State.STATE_EXP);}};transfer.put(State.STATE_FRACTION, fractionMap);Map<CharType, State> expMap = new HashMap<CharType, State>() {{put(CharType.CHAR_NUMBER, State.STATE_EXP_NUMBER);put(CharType.CHAR_SIGN, State.STATE_EXP_SIGN);}};transfer.put(State.STATE_EXP, expMap);Map<CharType, State> expSignMap = new HashMap<CharType, State>() {{put(CharType.CHAR_NUMBER, State.STATE_EXP_NUMBER);}};transfer.put(State.STATE_EXP_SIGN, expSignMap);Map<CharType, State> expNumberMap = new HashMap<CharType, State>() {{put(CharType.CHAR_NUMBER, State.STATE_EXP_NUMBER);}};transfer.put(State.STATE_EXP_NUMBER, expNumberMap);int length = s.length();State state = State.STATE_INITIAL;for (int i = 0; i < length; i++) {CharType type = toCharType(s.charAt(i));if (!transfer.get(state).containsKey(type)) {return false;} else {state = transfer.get(state).get(type);}}return state == State.STATE_INTEGER || state == State.STATE_POINT || state == State.STATE_FRACTION || state == State.STATE_EXP_NUMBER || state == State.STATE_END;}public CharType toCharType(char ch) {if (ch >= '0' && ch <= '9') {return CharType.CHAR_NUMBER;} else if (ch == 'e' || ch == 'E') {return CharType.CHAR_EXP;} else if (ch == '.') {return CharType.CHAR_POINT;} else if (ch == '+' || ch == '-') {return CharType.CHAR_SIGN;} else {return CharType.CHAR_ILLEGAL;}}enum State {STATE_INITIAL,STATE_INT_SIGN,STATE_INTEGER,STATE_POINT,STATE_POINT_WITHOUT_INT,STATE_FRACTION,STATE_EXP,STATE_EXP_SIGN,STATE_EXP_NUMBER,STATE_END}enum CharType {CHAR_NUMBER,CHAR_EXP,CHAR_POINT,CHAR_SIGN,CHAR_ILLEGAL}
}

非常感谢你阅读本文~
欢迎【点赞】【收藏】【评论】三连走一波~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://le-yi.blog.csdn.net/ 博客原创~


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/15524.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数字转义汉字数字显示的简单研究

最近有个需求&#xff0c;需要显示汉字数字&#xff0c;比如一二三四五…这样子&#xff0c;问题看起来挺简单&#xff0c;但我没有找到有自带这样的转换的方法&#xff0c;数字转汉字数字&#xff0c;挺有意思的&#xff0c;就简单研究了一下&#xff1b; 百度了一下&#xff…

Java阶段五Day14

Java阶段五Day14 文章目录 Java阶段五Day14分布式事务整合demo案例中架构&#xff0c;代码关系发送半消息本地事务完成检查补偿购物车消费 鲁班周边环境调整前端启动介绍启动前端 直接启动的项目gateway&#xff08;网关&#xff09;login&#xff08;登录注册&#xff09;atta…

网络请求fetch

fetch()是 XMLHttpRequest 的升级版&#xff0c;用于在 JavaScript 脚本里面发出 HTTP 请求。浏览器原生提供这个对象 fetch()的功能与 XMLHttpRequest 基本相同&#xff0c;但有三个主要的差异。 与 Ajax 类似&#xff0c;Fetch 也是前后端通信的一种方式。Fetch 要比 Ajax …

JavaScript---环境对象this

环境对象&#xff1a;指的是 函数 内部特殊的变量 this&#xff0c;它代表着当前函数运行时所处的环境。每个函数都有环境对象this。函数调用的方式不同&#xff0c;this指代的对象不同。 普通函数里面this指向的是window谁调用&#xff0c;this就指向谁&#xff08;是判断thi…

React Flow

// 创建项目 npm create vitelatest my-react-flow-app -- --template react // 安装插件 npm install reactflow npm install antd // 运行项目 npm run dev 1、App.jsx import { useCallback, useState } from react; import ReactFlow, {addEdge,ReactFlowProvider,MiniMap…

享元模式——实现对象的复用

1、简介 1.1、概述 当一个软件系统在运行时产生的对象数量太多&#xff0c;将导致运行代价过高&#xff0c;带来系统性能下降等问题。例如&#xff0c;在一个文本字符串中存在很多重复的字符&#xff0c;如果每个字符都用一个单独的对象来表示&#xff0c;将会占用较多的内存…

hive的metastore问题汇总

1. metastore内存飙升 1 问题 metastore内存飙升降不下来; spark集群提交的任务无法运行, 只申请到了dirver的资源; 2 原因 当Spark任务无法获取足够资源时&#xff0c;因为任务无法继续进行&#xff0c;不能将元数据从Metastore返回给任务 后&#xff0c;这些元数据暂存在…

39.手机导航

手机导航 html部分 <div class"phone"><div class"content"><img class"active" src"./static/20180529205331_yhGyf.jpeg" alt"" srcset""><img src"./static/20190214214253_hsjqw…

【leetcode】7.29记录

题目考察内容思路踩坑剑指Offer 05.替换空格(easy)字符串创建StringBuffer&#xff0c;用charAt获取每个字符并判断&#xff0c;用sb.append©添加字符&#xff0c;最后返回sb.toString()541.反转字符串 II (easy)字符串针对每种情况直接实现就行string.substring(start,en…

【hive 运维】hive注释/数据支持中文

文章目录 一. 设置mysql中的hive库二. hive-site.xml 设置三. 测试 hive支持中文需要关注两个方面&#xff1a; 设置hive 元数据库中的一些表设置hive-site.xml. 一. 设置mysql中的hive库 use hivedb; alter table TBLS modify column TBL_NAME varchar(1000) character se…

TCP socket编程

一、服务端代码 #encoding utf -8 #导入socket库 from socket import * #等待客户端来连接&#xff0c;主机地址为0.0.0.0表示绑定本机所有网络接口ip地址 IP 0.0.0.0 #端口号 PORT 50000 #定义一次从socket缓存区最多读入512个字节数据 BUFLEN 512 #实例化一个socket编程…

【CNN-BiLSTM-attention】基于高斯混合模型聚类的风电场短期功率预测方法(Pythonmatlab代码实现)

&#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️&#x1f4a5;&#x1f4a5; &#x1f3c6;博主优势&#xff1a;&#x1f31e;&#x1f31e;&#x1f31e;博客内容尽量做到思维缜密&#xff0c;逻辑清晰&#xff0c;为了方便读者。 ⛳️座右铭&a…

比较常见CPU的区别:Intel、ARM、AMD

一、开发公司不同 1、Intel&#xff1a;是英特尔公司开发的中央处理器&#xff0c;有移动、台式、服务器三个系列。 2、ARM&#xff1a;是英国Acorn有限公司设计的低功耗成本的第一款RISC微处理器。 3、AMD&#xff1a;由AMD公司生产的处理器。 二、技术不同 1、Intel&…

测试|自动化测试(了解)

测试|自动化测试&#xff08;了解&#xff09; 1.什么是自动化测试☆☆☆☆ 自动化测试相当于把人工测试手段进行转换&#xff0c;让代码执行。 2.自动化测试的分类☆☆☆☆ 注&#xff1a;这里只是常见的自动化测试&#xff0c;并不全部罗列。 1.单元自动化测试 其中Java…

嵌入式硬件系统的基本组成

嵌入式硬件系统的基本组成 嵌入式系统的硬件是以包含嵌入式微处理器的SOC为核心&#xff0c;主要由SOC、总线、存储器、输入/输出接口和设备组成。 嵌入式微处理器 每个嵌入式系统至少包含一个嵌入式微处理器 嵌入式微处理器体系结构可采用冯.诺依曼&#xff08;Von Neumann&…

前后端分离实现博客系统

文章目录 博客系统前言1. 前端1.1 登陆页面1.2 博客列表页面1.3 博客详情页面1.4 博客编辑页面 2. 后端2.1 项目部署2.1.1 创建maven项目2.1.2 引入依赖2.1.3 创建目录结构2.1.4 部署程序 2.2 逻辑设计2.2.1 数据库设计2.2.2 实体类设计2.2.3 Dao层设计2.2.3.1 BlogDao 2.2.4 D…

qt添加图标

1.添加资源 选择QtWidgetsApp.qrc文件打开 添加图标文件路径 添加图标文件 2.按钮添加图标 图标路径为:/res/res/swicth.jpg &#xff08;1&#xff09;代码设置图标 ui.pushButton_OPen->setIcon(QIcon(":/res/res/swicth.jpg")); &#xff08;2&#xff09;属…

apple pencil到底值不值得买?好用的iPad电容笔

随着ipad平板型号版本的不断更新&#xff0c;其的功能越来越多&#xff0c;现在它的性能已经可以和笔记本电脑相媲美了。而现在&#xff0c;随着技术的进步&#xff0c;IPAD已经不再是单纯的娱乐&#xff0c;而是一种功能强大的学习、绘画、工作等等。要增加生产效率&#xff0…

数据科学、统计学、商业分析

数据科学、统计学、商业分析是在各方面有着不同的侧重和方向的领域。 1.专业技能 数据科学&#xff08;Data Science&#xff09;&#xff1a;数据科学涉及从大量数据中提取有价值的信息、模式和洞察力的领域。它使用多种技术和领域知识&#xff0c;如统计学、机器学习、数据库…

【数据结构与算法】归并排序

归并排序 归并排序&#xff08;MERGE-SORT&#xff09;是利用归并的思想实现的排序方法&#xff0c;该算法采用经典的分治&#xff08;divide-and-conquer&#xff09;策略&#xff08;分治法将问题分&#xff08;divide&#xff09;成一些小的问题然后递归求解&#xff0c;而…