AcWing 31. 表示数值的字符串——神奇的指针移动解法

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 31. 表示数值的字符串——神奇的指针移动解法原题链接困难

作者：

密集指针 , 2020-08-20 11:47:24 , 所有人可见 , 阅读 3328

51

23

题目描述

判断一个字符串是否可以表示成一个合法的数字，中间可以包含正负号，小数点以及e或E

使用指针巧解表示数值的字符串

核心思想为使用一个指针从前往后逐个检查字符串中的字符是否合法，如果合法，则指针后移，否则指针停止移动，显然如果字符串是合法的，这个指针应该移动到字符串的最末尾

同时在移动指针的过程中判断从字符串开始到当前位置的字符子串是否是合法的数值，并将它存储在isNum中，显然isNum记录了指针所指位置的字符子串是否能表示为数值的信息

指针的最终位置和isNum的值决定最终的结果

class Solution {
public:
    bool isNumber(string s) {
        s += '\0';   //指针移动过程中，最后会有一位的溢出，加上一位空字符防止字符串下标越界
        bool isNum = false; //该变量表示从0开始，到i位置的字符串是否构成合法数字，初始化为false

        int i = 0;  //检测指针初始化为0

        while(s[i] == ' ') ++i; //滤除最前面的空格，指针后移

        if(s[i] == '+' || s[i] == '-') ++i; //一个‘-’或‘+’为合法输入，指针后移

        while(s[i] >= '0' && s[i] <= '9'){  //此处如果出现数字，为合法输入，指针后移，同时isNum置为true
            isNum = true;  //显然,在此处，前面的所有字符是可以构成合法数字的
            ++i;
        }

        if(s[i] == '.') ++i;    //按照前面的顺序，在此处出现小数点也是合法的，指针后移（此处能否构成合法字符取决于isNum）

        while(s[i] >= '0' && s[i] <= '9'){  //小数点后出现数字也是合法的，指针后移
            isNum = true;   //无论前面是什么，此处应当是合法数字
            ++i;
        }

        //上面的部分已经把所有只包含小数点和正负号以及数字的情况包括进去了，如果只判断不含E或e的合法数字，到此处就可以停止了

        if(isNum && (s[i] == 'e' || s[i] == 'E')){ //当前面的数字组成一个合法数字时（isNum = true），此处出现e或E也是合法的
            ++i;
            isNum = false; //但到此处，E后面还没有数字，根据isNum的定义，此处的isNum应等于false;

            if(s[i] == '-' || s[i] == '+') ++i; //E或e后面可以出现一个‘-’或‘+’，指针后移

            while(s[i] >= '0' & s[i] <= '9') {
                ++i;
                isNum = true; //E后面接上数字后也就成了合法数字
            }
        }

        //如果字符串为合法数字，指针应当移到最后，即是s[i] == '\0' 同时根据isNum判断数字是否合法
        //整个过程中只有当i位置处的输入合法时，指针才会移动
        return (s[i] == '\0' && isNum);
    }
};

参考文献

根据C的解法改造而来

24 评论

ontime13436714840 8天前

题主还是想简单了 012e4 这种写法其实不合法，但是貌似编译器是能通过的，估计底层也是这么实现的，

_GnafiY 2023-05-11 14:24

tql

自夏೨ 2023-05-04 21:20

01合法吗

菟誊 2023-01-03 16:43

tql

simplefanC 2022-07-27 18:44

tql

._6677 2022-07-24 10:34

nb！！！！！！！！！！！！！！！！！！！！！！！！1

wo怎么什么都不会 2022-04-04 15:51

太强了

半醒的狐狸 2022-01-12 11:37

强，思路清晰

我爱yxc 2021-09-22 10:26

在LeetCode上WA了，有个小bug=。=，字符串后面的空格需要处理一下:

int i = 0, j = s.size() - 1;
while(i < s.size() && s[i] == ' ') i ++;
while(j >= 0 && s[j] == ' ') j --;
s[j + 1] = '\0'; 
if (i > j) return false;

Marcus. 2022-05-03 21:08

为什么我改了你这里说的这部分，其他的按照上面的题解没变，”1 “这个案例后面的空格还是没过

Marcus. 2022-05-03 21:08

class Solution {
public:
bool isNumber(string s) {
s += ‘\0’; //指针移动过程中，最后会有一位的溢出，加上一位空字符防止字符串下标越界
bool isNum = false; //该变量表示从0开始，到i位置的字符串是否构成合法数字，初始化为false

    //检测指针初始化为0
    int i = 0, j = s.size() - 1;
    while(i < s.size() && s[i] == ' ') i ++;
    while(j >= 0 && s[j] == ' ') j --;
    s[j + 1] = '\0'; 
    if (i > j) return false;
    while(s[i] == ' ') ++i; //滤除最前面的空格，指针后移

    if(s[i] == '+' || s[i] == '-') ++i; //一个‘-’或‘+’为合法输入，指针后移

    while(s[i] >= '0' && s[i] <= '9'){  //此处如果出现数字，为合法输入，指针后移，同时isNum置为true
        isNum = true;  //显然,在此处，前面的所有字符是可以构成合法数字的
        ++i;
    }

    if(s[i] == '.') ++i;    //按照前面的顺序，在此处出现小数点也是合法的，指针后移（此处能否构成合法字符取决于isNum）

    while(s[i] >= '0' && s[i] <= '9'){  //小数点后出现数字也是合法的，指针后移
        isNum = true;   //无论前面是什么，此处应当是合法数字
        ++i;
    }

    //上面的部分已经把所有只包含小数点和正负号以及数字的情况包括进去了，如果只判断不含E或e的合法数字，到此处就可以停止了

    if(isNum && (s[i] == 'e' || s[i] == 'E')){ //当前面的数字组成一个合法数字时（isNum = true），此处出现e或E也是合法的
        ++i;
        isNum = false; //但到此处，E后面还没有数字，根据isNum的定义，此处的isNum应等于false;

        if(s[i] == '-' || s[i] == '+') ++i; //E或e后面可以出现一个‘-’或‘+’，指针后移

        while(s[i] >= '0' & s[i] <= '9') {
            ++i;
            isNum = true; //E后面接上数字后也就成了合法数字
        }
    }

    //如果字符串为合法数字，指针应当移到最后，即是s[i] == '\0' 同时根据isNum判断数字是否合法
    //整个过程中只有当i位置处的输入合法时，指针才会移动
    return (s[i] == '\0' && isNum);
}

};