剑指Offer（五十三）：表示数值的字符串（C++/Python）

最新推荐文章于 2020-03-28 12:40:21 发布

原创最新推荐文章于 2020-03-28 12:40:21 发布 · 427 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

67 篇文章

订阅专栏

博客围绕判断字符串是否表示数值展开。题目要求实现函数判断，给出了表示和不表示数值的字符串示例。解题思路是遵循[A][.[B]][e|EC]模式，A、B、C分别代表整数、小数、指数部分，且A和B不同时为空，还给出了C++和Python版代码思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

解题思路

表示数值的字符串遵循模式[A][.[B]][e|EC]，A为数值的整数部分，B为数值的小数部分，C为指数部分，同时A和B不可以同时为空。A和C均为待符号的整数，而B为无符号整数。设两个函数，scanUndignedInteger判断是否为无符号整数，scanInteger为有符号整数，再分别对A，B，C三部分进行判断。

C++版

class Solution {
public:
    bool isNumeric(char* str)
    {
        if(str == nullptr)
            return false;
        bool numeric = scanInteger(&str);
        if(*str == '.'){
            ++ str;
            numeric = scanUndignedInteger(&str) || numeric;
        }
        if(*str == 'e' || *str == 'E'){
                ++ str;
                numeric = numeric && scanInteger(&str);
        }
        return numeric && *str == '\0';
    }
    bool scanInteger(char** str){
        if(**str == '+' || **str == '-')
            ++(*str);
        return scanUndignedInteger(str);
    }
    bool scanUndignedInteger(char** str){
        char *before = *str;
        while(**str != '\0' && **str >= '0' && **str <= '9')
            ++(*str);
        return *str > before;
    }
};

Python版

class Solution:
    # s字符串
    def __init__(self):
        self.flag = True
    def isNumeric(self, s):
        # write code here
        if len(s) == 0:
            return False
        if s[0] != '.':
            cur = self.scanInteger(s, 0)
        else:
            cur = 0
        if cur < len(s) and s[cur] == '.':
            cur += 1
            flag = self.flag
            self.flag = True
            cur = self.scanUnsignedInteger(s, cur)
            self.flag |= flag
        if cur < len(s) and (s[cur] == 'e' or s[cur] == 'E'):
            cur += 1
            cur = self.scanInteger(s, cur)
        return self.flag and cur == len(s)
    def scanInteger(self, s, cur):
        if cur == len(s):
            self.flag = False
        elif s[cur] == '+' or s[cur] == '-':
            cur += 1
        tempcur = self.scanUnsignedInteger(s, cur)
        return tempcur
    def scanUnsignedInteger(self, s, cur):
        temp = cur
        while cur < len(s) and s[cur] >= '0' and s[cur] <= '9':
            cur += 1
        if cur == temp:
            self.flag = False
        return cur