Leet Code OJ: Valid Number

最新推荐文章于 2020-08-28 16:50:23 发布
最新推荐文章于 2020-08-28 16:50:23 发布
阅读量402 收藏
点赞数
分类专栏： LeetCode OJ 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014033518/article/details/49588837
版权
本文介绍了一种通过编程方式验证给定字符串是否符合有效数字格式的方法。文章详细阐述了一个C++类的实现过程，该类能检查字符串中的特定符号（如+/-、.、e/E）是否位于正确的位置，并确保整个字符串格式符合有效的数字表达形式。
摘要由CSDN通过智能技术生成

题目：
这里写图片描述
补充：true： .1   3.    46.e3      +.8
false:   .e1   0e  0.e

我的代码

class Solution {
public:
    bool isNumber(string s) {

        //去除首尾空格
        size_t first_i = 0, last_i = s.length();
        while (s[first_i] == ' ' && first_i < last_i){
            first_i++;
        }//while
        while (s[last_i - 1] == ' ' && last_i >= 0){
            last_i--;
        }//while

        size_t i;
        unsigned int jia_jian_num1 = 0;    //记录在最前面的+或-号的数目和坐标
                 int jia_jian_pos1 = 0;
        unsigned int jia_jian_num2 = 0;     //记录在指数e或E后面的+或-号的数目和坐标nt
                 int jia_jian_pos2 = 0;
        unsigned int dian_num = 0;          //记录'.'的数目和坐标
                 int dian_pos = 0;
        unsigned int e_num = 0;            //记录e或E的数目和坐标
                 int e_pos = 0;
        unsigned int digit_num = 0;        //记录数字
        for (i = first_i; i<last_i; i++)
        {
            if (s[i] == '+' || s[i] == '-') //存在+或-号，则+或-号只能在最前面或是前面有e或E
            {

                //+或-号在字符最前面，则在该位置合法
                if ((i - first_i) == 0)
                {
                    jia_jian_num1++; //记录当前的加减号数目
                    jia_jian_pos1 = i; //记录坐标

                }
                else if (s[i - 1] == 'e' || s[i - 1] == 'E')    //+或-号前面是e或E，该位置也合法
                {
                    jia_jian_num2++;
                    jia_jian_pos2 = i;
                }
                else{   //既不是最前面也不是在指数e或E的后面
                    //break;
                    return false;
                }

                if ((jia_jian_num1 > 1) || (jia_jian_num2 >1)){   //+和-的数目加起来超过1,表明2种情况中是不合法的
                    // break;
                    return false;
                }

            }
            else if (s[i] == '.'){    //存在'.'号，则'.'的前面一定存在数字，否则就是不合法

                if ((i == first_i) || (isdigit(s[i - 1])) || s[i - 1] == '+' || s[i - 1] == '-'){  //'.'在最前面或前面的字符是数字或+/-，则在该位置合法
                    dian_num++;
                    dian_pos = i;
                }
                else{          //其他条件均不合法
                    //break;
                    return false;
                }

                if (dian_num >1){   //'.'的数目不可能超多1，否则不合法
                    // break;
                    return false;
                }
            }
            else if (s[i] == 'e' || s[i] == 'E')   //存在e或E, e或E的前面一定是数字
            {

                if ((i != first_i) && (isdigit(s[i - 1]) || s[i - 1] == '.'))   //e的前面有数字则在该位置合法
                {
                    e_num++;
                    e_pos = i;
                }
                else{  //其他条件下均不合法
                    //break;
                    return false;
                }

                if (e_num >1){  //e或E的数目最多也只能为1
                    // break;
                    return false;
                }
            }
            else if (isdigit(s[i])){    //该字符是数字
                digit_num++;
            }
            else{  //既不是+或-号、也不是'.'、也不是e或E、更不是数字， 则该字符一定不合法
                //break;
                return false;
            }
        }//for

        //尽管在+或- 、'.'、e或E在相应坐标下符合，但不一定组合在一起就规范，比如+3.1e、1e+  2e-2.1 -3e+
        //发现，若存在在+或- 、'.'、e或E的话，则排序规则是 +/-(1)[xxx].x[xxx]e+/-(2)x[xx] ，其中x表示数字，[xx]表示有多位数字可选
        if (digit_num == (last_i - first_i)){ //全是数字
            return true;
        }
        if (digit_num == 0){
            return false;
        }
        //不全是数字的情况
        if ((last_i - first_i - digit_num) == 4)
        {    //4种符号都存在
            //第一：按照 +/-(1)x[xx].[xxxx]e+/-(2)x[xx] 或 +/-(1)[xxx].x[xxx]e+/-(2)x[xx] 的规则组成的合法排序
            if ((last_i - 1 > jia_jian_pos2) && (jia_jian_pos2 - e_pos == 1) && (e_pos - dian_pos >= 1) && (dian_pos - jia_jian_pos1 >= 2) && (jia_jian_pos1 == first_i) || ((last_i - 1 > jia_jian_pos2) && (jia_jian_pos2 - e_pos == 1) && (e_pos - dian_pos >= 2) && (dian_pos - jia_jian_pos1 >= 1) && (jia_jian_pos1 == first_i)))
            {
                return true;
            }
            else{
                return false;
            }
        }
        else if ((last_i - first_i - digit_num) == 3)
        {   //有一种符号不存在
            //第一：若+/1(1)不存在，则正确的排序是x[xx].x[xxx]e+/-(2)x[xx]
            if (jia_jian_num1 == 0)
            {
                //按照 [xxx].[xxxx]e+/-(2)x[xx] 的规则组成的合法排序
                if ((last_i - 1 > jia_jian_pos2) && (jia_jian_pos2 - e_pos == 1) && (e_pos - dian_pos >= 1) && (dian_pos - first_i >= 0))
                {
                    return true;
                }
                else{
                    return false;
                }
            }
            else if (jia_jian_num2 == 0)
            {
                //第二：若+/-(2)不存在，则正确的排序是+/-(1)[xxx].x[xxx]ex[xx]或+/-(1)x[xx].[xxx]ex[xx]
                if ((last_i - 1 > e_pos) && (e_pos - dian_pos >= 2) && (dian_pos - jia_jian_pos1 >= 1) && (jia_jian_pos1 == first_i) || ((last_i - 1 > e_pos) && (e_pos - dian_pos >= 1) && (dian_pos - jia_jian_pos1 >= 2) && (jia_jian_pos1 == first_i)))
                {
                    return true;
                }
                else{
                    return false;
                }
            }
            else if (e_num == 0)
            {
                //第三：若e或E不存在，则+/-(2)一定不存在，所以该种情况不合法
                return false;
            }
            else
            {
                //第四：若'.‘不存在，则正确的排序是+/-(1)x[xxx]e+/-(2)x[xx]
                if ((last_i - 1 > jia_jian_pos2) && (jia_jian_pos2 - e_pos == 1) && (e_pos - jia_jian_pos1 >2) && (jia_jian_pos1 == first_i))
                {
                    return true;
                }
                else{
                    return false;
                }
            }
        }
        else if ((last_i - first_i - digit_num) == 2)   //2种符号不存在
        {
            //经分析，以下4中情况符合要求
            if ((jia_jian_num1 == 1) && (dian_num == 1)) //正确的排序规则： +/-(1)[xxx].x[xxx]
            {
                if ((last_i - 1 > e_pos) && (dian_pos - jia_jian_pos1 >= 1) && (jia_jian_pos1 == first_i))
                {
                    return true;
                }
                else
                {
                    return false;
                }
            }
            else if ((jia_jian_num1 == 1) && (e_num == 1))
            { //正确的排序规则：+/-(1)x[xxx]ex[xx]
                if ((last_i - 1 > e_pos) && (e_pos - jia_jian_pos1 >2) && (jia_jian_pos1 == first_i))
                {
                    return true;
                }
                else
                {
                    return false;
                }
            }
            else if ((dian_num == 1) && (e_num == 1))
            { //正确的排序规则：[xxx].x[xxx]ex[xx] 或 x[xx].[xxx]ex[xx]
                if (((last_i - 1 > e_pos) && (e_pos - dian_pos >= 2) && (dian_pos - first_i >= 0)) || ((last_i - 1 > e_pos) && (e_pos - dian_pos >= 1) && (dian_pos - first_i >= 1)))
                {
                    return true;
                }
                else
                {
                    return false;
                }
            }
            else if ((e_num == 1) && (jia_jian_num2 == 1))
            { //正确的排序规则：x[xxx]e+/-(2)x[xx]
                if ((last_i - 1 > jia_jian_pos2) && (jia_jian_pos2 - e_pos == 1) && (e_pos > first_i))
                {
                    return true;
                }
                else{
                    return false;
                }
            }
            else
            {
                return false;
            }

        }
        else if ((last_i - first_i - digit_num) == 1)
        { //3种符号不存在,则存在以下3中情形
            if (jia_jian_num1 == 1){ //形如+x[xx]
                if (s.length() >= 2){
                    return true;
                }
                else{
                    return false;
                }
            }
            else if (dian_num == 1){ //形如[xxx].x[xx]
                if (s.length() >= 2){
                    return true;
                }
                else{
                    return false;
                }
            }
            else if (e_num == 1){ //形如 x[xx]ex[xx]
                if (e_pos > first_i && e_pos < last_i - 1){
                    return true;
                }
                else{
                    return false;
                }
            }
            else{  //+/-(2)是不合法的
                return false;
            }

        }
        else
        {  //不存在符号，全是数字
            return true;
        }

    }
};

结果：
state： Accepted
runtime：12ms

我的思路：

  1. 既然是要符合规则，那么针对特定的符号，如+/-、e/E、.等只要满足它在其相应坐标位置符合规范，那么就可以考虑整体的规范性了。

  2. 考虑特定符号在其坐标位置的规范性，只需往前推理其处在这个位置是否合理即可，若连这个都无法满足，则完全可判定其不合格。

  3. 当局部满足要求时再判断整体组合是否满足要求即可。

我的总结：
虽然代码较长，但是运行时间却在意料之外。代码中有些判断条件其实是重复的，可以省略。网上有看到更优秀的代码，需学之~~

helenandyoyo
关注
专栏目录
leetcode中国-leet-code::man_bald:LeetCode的解决方案
06-29
leet-code :man_bald: LeetCode 的解决方案。 创建者：Dk 先生。 2019 / 08 / 01 @中国江苏南京 关于 成为光头的方式。 :man_bald: 编译运行 make SRC=1.TwoSum.cpp make run make clean 力扣合集 # 问题 困难 关联 ...
leet-code:leet-code实践
04-27
这个“leet-code实践”压缩包很可能包含了一位开发者在LeetCode上解决问题的代码仓库。让我们深入探讨一下这个主题，以及与HTML相关的知识点。 首先，LeetCode的题目覆盖了各种编程语言，包括但不限于Java、Python...
Leet Code OJ 65. Valid Number [Difficulty: Hard]-Python
渣渣琪的博客
08-28 206
65.Valid Number Hard 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"=>false"e3"=>false" 6e-1"=&gt...
Leet Code OJ 125. Valid Palindrome [Difficulty: Easy]
weixin_30274627的博客
04-09 85
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, “A man, a plan, a canal: Panama” is a palindrome. “race a car” is not a ...
Leet Code OJ 刷题顺序参考
渣渣琪的博客
08-07 486
出现频度为5： 1.Leet Code OJ 1. Two Sum [Difficulty: Easy] 2.Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy] 3.Leet Code OJ 15. 3Sum [Difficulty: Medium] 4.Leet Code OJ 20. Valid Parentheses [Difficulty: Easy] 5.Leet Code OJ 21. Merge Two S...
LeetCode 65. Valid Number
qq_40280096的博客
08-14 132
LeetCode 65. Valid Number 题目描述： Validate if a given string is numeric. Some examples: "0" =&gt; true " 0.1 " =&gt; true "abc" =&gt; false "1 a" =&gt; false "2e10" =&gt; true Not
Leet Code OJ 8. String to Integer (atoi) [Difficulty: Medium] -python
渣渣琪的博客
08-22 211
题目：https://leetcode.com/problems/string-to-integer-atoi/ 8.String to Integer (atoi) Medium 16849704Add to ListShare Implementatoiwhichconverts a string to an integer. The function first discards as many whitespace characters as necessary until the...
leetcode 65 Valid Number
qq_37062053的博客
11-22 265
判断所给的字符串是不是数字。 这是一道hard难度的题，它的难度不是思路有多难想，而是情况种类繁多。由于样例数据只给了简单的情况，所以自己在思考的时候就没想到那么多复杂情况。每次Wrong Answer之后才知道还有这种操作。由于本人的水平有限，这道题自己没ac过去，下面是借鉴一位大佬的方法。 大佬采用的方法就是利用各种flag结合字符串当前位置上的值判断该字符串是否合理。代码如下：
新手刷题：LeetCode
lance～crazy
09-07 280
刷题顺序 LeetCode序号前150的题目为经典题，新手从头刷一遍 题目频率参考 前150题中频率为4， 5的为必须掌握的 出现频度为5： Leet Code OJ 1. Two Sum [Difficulty: Easy] Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy] Leet Code OJ 15. 3Sum [Di...
LeetCode 题目总结/分类
jwdsy的专栏
11-29 771
注：此分类仅供大概参考，没有精雕细琢。有不同意见欢迎评论~ 利用堆栈： http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ http://oj.leetcode.com/problems/longest-valid-parentheses/ （也可以用一维数组，贪心） http://oj.lee
Leetcode刷题指南和top100题目
热门推荐
lingpy的博客
03-03 6万+
原文链接：https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文：https://blog.csdn.net/mmc2015/article/details/87200435 一、刷题方法 方法一：按照题目出现频率刷题 顺序参考文章最后的部分 方法二：标签法 按照网站给大家排列的不同tags，起到模块化的复习和学习作用。举...
leetcode跳跃-leet_code:leet_code
06-30
这个压缩包"leetcode跳跃-leet_code"显然与LeetCode的刷题学习有关，特别是针对LeetCode上的跳跃问题和其他相关主题。让我们深入探讨一下这些知识点。 1. **跳跃游戏**：这是LeetCode中的一个经典问题，通常涉及到...
leetcode530-leet-code:leet-code
06-30
leetcode 530 LeetCode 编码问题（算法） 简单的问题 （数组、哈希表） （数学） （数学） （数学，字符串） （细绳） （字符串，堆栈） （链表） （数组，两个指针） （数组，两个指针） ...（数组、哈希
leetcode530-leet_code:leet_code
06-30
leetcode 530 力码 力扣算法 # 标题 解决方案 困难 时间复杂度 空间复杂度 2 中等的 4 难的 20 简单的 21 简单的 23 难的 32 难的 35 简单的 39 中等 40 中等的 54 中等的 上） O(1) 70 , ...简单的
LeetCode OJ: Remove Linked List Elements
慢慢的专栏
11-19 600
题目： 代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListN
C++编程学习之LeetCode OJ
慢慢的专栏
06-19 599
LeetCode OJ: Max Points on a Line Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
LeetCode OJ——Word Break
慢慢的专栏
07-19 587
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For example, given s = "leetcode", dict = ["leet"
C++编程学习
慢慢的专栏
06-17 579
LeetCode: Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the".#include #include using namespace std; class Solution { public
Leet-SpeakTranslator：将文本转化为1337L33T编码工具
资源摘要信息:"Leet-SpeakTranslator 是一个开源的 PHP 工具，旨在将普通文本转换成 Leet-Speak（即1337 5P34K 或者 elite speak），这是一种替代字母表的书写方式，常见于早期的黑客和电子游戏中，其中英文字母被...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值