LeetCode | 65. Valid Number

Leetcode 65 Valid Number DFA有限状态机 用有限状态机DFA解决,将每一位看成一种状态转移条件,每次读取的一位,就根据转移矩阵进行状态转移,若转移到不合法的状态则返回false。 阅读详情

Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.

个人感觉题目思路很清晰,但是难点在于有很多一开始没想到的测试数据,而题目没有给出明确的“Valid Number”的定义,所以只能不断提交来根据错误的数据更新代码(提交了20次才AC,sad)

class Solution {
public:
    bool isNumber(string s)
    {
        int len = s.length();
        //去除两边的空格,提取中间的部分,并初步判断合法性
        string NewStr = "";
        int it = 0;
        while(s[it] == ' ')
            it++;
        while(it<len && s[it]!=' ')
            NewStr += s[it++];
        //后面剩余部分是否全是空格
        while(it < len)
        {
            if(s[it] != ' ')
                return false;
            it++;
        }

        len = NewStr.length();
        if(len == 0)        //字符串为空
            return false;
        if(NewStr[0]=='-' || NewStr[0]=='+')        //去除首位正负号的影响
        {
            NewStr = NewStr.substr(1,len-1);
            len--;
        }

        int DotFlag = 0, EFlag = 0;
        for(int i=0;i<len;i++)
        {
            if(NewStr[i] == '.')
                DotFlag++;
            if(NewStr[i]=='e' || NewStr[i]=='E')
                EFlag++;
        }

        //e或者 . 的位置、数量有问题 _________测试数据里 ".3"  "3."  全认为是正确的
        if(NewStr[0]=='e' || NewStr[len-1]=='e' || DotFlag>1 || EFlag>1)
            return false;
        //全是数字
        if(DotFlag==0 && EFlag==0)
        {
            for(int i=0;i<len;i++)
                if(!(NewStr[i]>='0' && NewStr[i]<='9'))
                    return false;
            return true;
        }
        //只有一个小数点
        if(DotFlag==1 && EFlag==0)
        {
            if(len == 1)        //只有一个小数点,没有数字
                return false;
            for(int i=0;i<len;i++)
            {

                if(NewStr[i] == '.')
                {
                    DotFlag = i; break;
                }
            }
            //小数点前后是否全是数字
            for(int i=0;i<DotFlag;i++)
                if(!(NewStr[i]>='0' && NewStr[i]<='9'))
                    return false;
            for(int i=DotFlag+1;i<len;i++)
                if(!(NewStr[i]>='0' && NewStr[i]<='9'))
                    return false;
            return true;
        }

        else
        {
            for(int i=0;i<len;i++)
            {
                if(NewStr[i] == 'e')
                {
                    EFlag = i; break;
                }
            }

            int SignFlag = -1;
            //次幂
            if(NewStr[EFlag+1]=='-' || NewStr[EFlag+1]=='+')
                SignFlag = EFlag+1;
            if(SignFlag == len-1)      //最后一位是符号
                return false;

            //仅仅是科学计数法,无小数点
            if(EFlag && DotFlag==0)
            {

                for(int i=0;i<len;i++)
                {
                    if(i==EFlag || i==SignFlag)
                        continue;
                    else
                    {
                        if(!(NewStr[i]>='0' && NewStr[i]<='9'))
                            return false;
                    }
                }
                return true;
            }
            else    //科学计数法加小数点
            {
                for(int i=0;i<len;i++)
                {
                    if(NewStr[i] == '.')
                    {
                        DotFlag = i; break;
                    }
                }

                if(DotFlag==0 && EFlag==1)      //针对 .e3 这样的情况
                    return false;
                if(DotFlag > EFlag)      //针对 3e. 这样的情况
                    return false;

                for(int i=0;i<len;i++)
                {
                    if(i==EFlag || i==SignFlag || i==DotFlag)
                        continue;
                    else
                    {
                        if(!(NewStr[i]>='0' && NewStr[i]<='9'))
                            return false;
                    }
                }
                return true;
            }

        }
    }
};

以及评论区的简短代码:

bool isNumber(const char *s) 
{
    int i = 0;

    // skip the whilespaces
    for(; s[i] == ' '; i++) {}

    // check the significand
    if(s[i] == '+' || s[i] == '-') i++; // skip the sign if exist

    int n_nm, n_pt;
    for(n_nm=0, n_pt=0; (s[i]<='9' && s[i]>='0') || s[i]=='.'; i++)
        s[i] == '.' ? n_pt++:n_nm++;       
    if(n_pt>1 || n_nm<1) // no more than one point, at least one digit
        return false;

    // check the exponent if exist
    if(s[i] == 'e') {
        i++;
        if(s[i] == '+' || s[i] == '-') i++; // skip the sign

        int n_nm = 0;
        for(; s[i]>='0' && s[i]<='9'; i++, n_nm++) {}
        if(n_nm<1)
            return false;
    }

    // skip the trailing whitespaces
    for(; s[i] == ' '; i++) {}

    return s[i]==0;  // must reach the ending 0 of the string
}
Matlab实现POD本征正交分解数据降维模型 近年来,随着大数据时代的到来,各种复杂的工程问题产生了海量的高维数据,如何有效降维、提取数据中的关键信息成为了众多领域中的重要问题。在传统的数据降维方法中,PCTFA(主成分分析)是一种典型的统计方法,然而对于流体动力学等非线性问题,PCTFA在处理时可能失去部分物理意义,难以捕捉到系统的复杂性。在降维过程中,POD提取的主要特征通常是一组复杂的正交基函数,如何将这些结果有效地转化为直观且易于理解的物理意义,特别是在实际应用中,对该特征的理解和分析,依然是一个重要的课题。本项目的扩展性也得到了有效体现。 阅读详情

相关推荐

R语言环境下Bibliometrix与Biblioshiny的安装与配置指南

本文提供了在R语言环境下安装与配置Bibliometrix和Biblioshiny的详细指南。内容涵盖R与RStudio的安装、Bibliometrix包的安装避坑方法,以及如何启动Biblioshiny图形界面进行文献计量分析。重点解决了安装过程中的常见网络与依赖问题,帮助科研人员快速搭建高效的文献分析环境。

jwt8token的博客 1148

Leetcode 65. Valid Number

题目链接 : Leetcode 65. Valid Number 今天状态不好。。。 import java.util.ArrayList; import java.util.List; public class Solution { public static void main(String[] args){ String s = "96 e5"; s=s.t

独钓寒江雪 280

windows10 + wsl2安装docker

一、安装wsl https://docs.microsoft.com/zh-cn/windows/wsl/install-win10 1.1以管理员身份运行powershell 1.2执行如下命令 dism.exe /online /enable-feature /featurename:Microsoft-Windows-Subsystem-Linux /all /norestart 1.3重启电脑 1.4 重启电脑后,如果需要安装wsl2, 则安装官方文档继续后续操作,因我...

happytree001的博客 1572

leetcode-65. Valid Number

leetcode-65. Valid Number题目: Validate if a given string is numeric. Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true Note: It is intended

千念飞羽的专栏 327

ESP32C3的I2S接口详解:以驱动PCM5102A为例,避开时序与配置的那些坑

本文深入解析ESP32C3的I2S接口驱动PCM5102A DAC的完整解决方案,涵盖时序对齐、PCB优化和寄存器级配置。通过实际案例分享时钟树分析、信号完整性设计和底层调试技巧,帮助开发者避开常见陷阱,实现高质量音频输出。重点探讨了I2S协议栈、电源滤波优化及DMA传输异常处理等关键技术要点。

weixin_30254435的博客 301

VisDrone2019数据集实战:从下载到YOLO格式转换的完整指南

本文提供了一份完整的VisDrone2019数据集实战指南,详细介绍了从数据集下载、理解其独特的标注格式,到转换为YOLO模型可直接训练格式的全过程。通过清晰的代码示例和步骤讲解,帮助读者掌握处理复杂无人机视觉数据集的核心技能,为基于YOLO的目标检测模型训练做好准备。

weixin_29165725的博客 386

LeetCode65——Valid Number

LeetCode65——Valid Number 这个题目给定的拿督评分是Hard,做了之后发现,它真正Hard的地方不在于这个题目有多难想,而是由多恶心 判断字符串是否是数字,由于题目的示例没有给太多的Sample input,所以很多情况你并不知道是不是数字,这就会影响你的判断, 另外,比如前后导的空格,冗余的加减符号,这些没有给明确说明,很多都是在提交的时候,它告诉你wrong

上善若水 848

化工模拟与优化软件:Aspen HYSYS二次开发_(15).工业应用与项目管理

项目背景、目标和主要流程。

kkchenjj的博客 1131

Leetcode 65. Valid Number 有效数字

Leetcode 65. Valid Number 有效数字 标签: Leetcode 题目地址:https://leetcode-cn.com/problems/valid-number/ 题目描述 验证给定的字符串是否可以解释为十进制数字。 例如: "0" => true " 0.1 " => true "abc" =>&n...

CoderWangSon 296

Qualcomm 常用NV列表

^ NV ITEM ^ 功能^^ |NV10 |mode prefer,找网模式|新平台使用NV80000| ^NV74 NV74=0关闭自动接听电话^ |NV240 |NV240=FALSE|EVDO出现网络的问题,此项必须设定为FALSE| |NV255 |CDMA规避网络列表(SID/NID号)| |NV256 |

sdrgtywretyeruet的专栏 5777

EndNote X9 快速上手教程(毕业论文参考文献管理器)

EndNote X9 快速上手教程一、EndNote X9安装1.安装2 安装之后重要步骤二、第一次打开 EndNote三、参考文献引用1. 导入知网文献2. 参考文献引用四、常见问题1. 引用文献中出现%J的问题2 参考文献中出现et.al1 在文章中引用的编号的地方出现2 在参看文献列表里出现 一、EndNote X9安装 1.安装 打开文件夹 安装前,一定要读 #Readme.txt 文件 一定要把License.dat和ENX9Inst.msi放在同一文件夹,安装的时候会自动激活。 我的安装路

程序员,他们想的是什么?他们想的永远都是技术,他们崇尚的也永远都是技术。 2万+

[Leetcode] 65. Valid Number 解题报告

题目: Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implemen

魔豆(Magicbean)的博客 661

基于唤醒音频的目标说话人语音识别系统设计报告

摘要 本报告设计了一套基于唤醒音频的目标说话人语音识别系统,通过五级流水线架构(唤醒检测→声纹注册→语音分离→目标ASR→拒识决策)解决复杂声学场景下的目标说话人识别问题。系统整合ECAPA-TDNN声纹模型、Conv-TasNet语音分离网络和Whisper ASR引擎,在L20 GPU上实现高效端到端推理,支持-5dB~5dB SNR范围和0~100%重叠率的双人语音场景处理。系统在目标说话人CER、拒识率和推理效率等关键指标上均达到设计目标,为智能语音交互提供了有效的身份感知解决方案。

huanghm88的专栏 77

LeetCode65 Valid Number

LeetCode65 Valid Number问题描述 Validate if a given string is numeric. Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true Note: It is intended

yanqinghe123的专栏 1129

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

65. Valid Number-leetcode-java

【原来在SAE的blog上,都转到优快云了。。】 65. Valid Number-leetcode-java 发表于 2016/02/10 题目: Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false

you are what you read 1724

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

【LeetCode】65. Valid Number

LeetCode65 传送门 解法: 1. 要设计好问考官的问题。 2. 解法与LeetCode8非常相似,可将问题分为几个组成部分: (1)开头的空格(可有可无) (2)正负号(可有可无) (3)数字 (4)e和e后的数字(可有可无) (5)结尾的空格 推荐解法比我的方法简洁得多,可读性强,但分数却低了一些。原因是我的方法中“一言不合”就返回False,而推荐解法中是保存标志,...

weixin_42344158的博客 209

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Leetcode 65 Valid Number

思路: 没啥特别的,就是把可能发生的情况都想一遍。。。这就是我一开始的思路。但是这样必然会少思考很多weird的case。所以这也是我后期疯狂debug的原因。最后的代码也是惨不忍睹,可读性几乎为0。我之所以硬着头皮把这题做出来了,原因很简单,我只是单纯的不想放弃一道题,哪怕再烦,我就当练习敲代码的感觉也好,做一做总归没错的。你看我这一做,就发现自己的逻辑是多么的不严谨,导致疯狂debug,最后的代码可读性为0。下面我直接放我的代码,非常的差,大家看看也就图一乐。 class Solution { .

GoodJobJasper的博客 155

leetcode 65. Valid Number

本文给出一种可以AC的Valid Number的定义,算法的有限状态机的图表及源码。 1 Valid Number的定义: Name Regular Expression space ' ' | '\t' sign [+-] digit [0-9]+

jiongjiong 的专栏 281

LeetCode 65. Valid Number

LeetCode 65. Valid Number

CristinaE的博客 361

【To Do! 重点 正则表达式】LeetCode 65. Valid Number

LeetCode 65. Valid Number 本博客转载自:[1]http://www.cnblogs.com/yuzhangcmu/p/4060348.html [2]https://blog.csdn.net/fightforyourdream/article/details/12900751 这道题比较难一般的解法有3种,(1)分类讨论;(2)正则表达式;(3)有限状态自动机。此...

Allenlzcoder的博客 287

leetcode-65 Valid Number

Validate if a given string can be interpreted asa decimal number. Some examples:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>false"2e10"=>true" -90e3 "=>true" 1e"=>f...

大鹏的博客 240

leetcode【65】Valid Number

问题描述 Validate if a given string can be interpreted asa decimal number. Some examples:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>false"2e10"=>true" -90e3 "=>true" 1e"=...

fanyuwgy的博客 215

LeetCode 65 Valid Number

题意: 给定一个字符串,判断它是不是一个数字。 思路: 首先要把字符串头尾的空格去掉。 接着可以分2种数字表示方法讨论,1.普通写法 2.科学计数法。 普通写法判断依据为,一定要有数字出现,一定没有0123456789+-.之外的字符出现,对于+-只能出现在第一位或者不出现,对于.如果是浮点数的话只能出现一次。 注意.3表示0.3,3.表示3.0,都是合法的,但是.不能表示0.

House 536

LeetCode(65) Valid Number

题目Validate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true Note: It is intended for the problem statement to be ambiguous. You

指尖飞舞 2565

[LeetCode]65.Valid Number

Validate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true Note: It is intended for the problem statement to be ambiguous. You

SmartSi 2500
上一篇: LeetCode | 64. Minimum Path Sum
下一篇: LeetCode | 66. Plus One
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值