【面试题】判断一个字符串是否能表示有效的数值（Java、Python实现）

最新推荐文章于 2022-07-23 14:59:35 发布

码农谷阿莫

最新推荐文章于 2022-07-23 14:59:35 发布

阅读量329

点赞数

分类专栏：剑指offer 文章标签： java leetcode 字符串

本文链接：https://blog.csdn.net/mr_scx/article/details/107659795

版权

剑指offer 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

解法一：逐位判断+标记法

Java

class Solution {
    public boolean isNumber(String s) {
        if(s == null || s.length() == 0) return false; // s为空对象或 s长度为0(空字符串)时, 不能表示数值
        boolean isNum = false, isDot = false, ise_or_E = false; // 标记是否遇到数位、小数点、‘e’或'E'
        // 转为字符数组，遍历判断每个字符
        char[] str = s.trim().toCharArray();  // trim()去掉首尾的空字符
        for(int i=0; i<str.length; i++) {
            if(str[i] >= '0' && str[i] <= '9') isNum = true; // 判断当前字符是否为 0~9 的数位
            else if(str[i] == '.') { // 遇到小数点
                if(isDot || ise_or_E) return false; // 小数点之前可以没有整数，但是不能重复出现小数点、或出现‘e’、'E'
                isDot = true; // 标记已经遇到小数点
            }
            else if(str[i] == 'e' || str[i] == 'E') { // 遇到‘e’或'E'
                if(!isNum || ise_or_E) return false; // ‘e’或'E'前面必须有整数，且前面不能重复出现‘e’或'E'
                ise_or_E = true; // 标记已经遇到‘e’或'E'
                isNum = false; // 重置isNum，因为‘e’或'E'之后也必须接上整数，防止出现 123e或者123e+的非法情况
            }
            else if(str[i] == '-' ||str[i] == '+') { 
                if(i!=0 && str[i-1] != 'e' && str[i-1] != 'E') return false; // 正负号只可能出现在第一个位置，或者出现在‘e’或'E'的后面一个位置
            }
            else return false; // 其它情况均为不合法字符
        }
        return isNum;
    }
}

Python

class Solution(object):
    def isNumber(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s) == 0: return False
        s = s.strip()
        isNum, isDot, is_eorE = False, False, False
        for i in range(len(s)):
            if s[i].isdigit(): isNum = True
            elif s[i] == '.':
                if isDot or is_eorE: return False
                isDot = True
            elif s[i] == 'e' or s[i] == 'E':
                if not isNum or is_eorE: return False
                is_eorE = True
                isNum = False
            elif s[i] == '+' or s[i] == '-':
                if i != 0 and s[i-1] != 'e' and s[i-1] != 'E': return False # 小数点只可能出现在第一位，以及e或E的后一个位置上，如果这三个位置都没有，那肯定不能表示数字
            else: return False
        return isNum