剑指Offer:表示数值的字符串Java/Python

最新推荐文章于 2021-09-03 22:26:02 发布

原创最新推荐文章于 2021-09-03 22:26:02 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

65 篇文章

订阅专栏

博客围绕判断字符串是否表示数值展开。先给出题目，如‘+100’等表示数值，‘12e’等不表示。接着描述算法，用三个布尔变量记录‘e’‘.’‘+/−’出现情况，遍历字符串排除不合理情况。最后给出Java和Python代码实现。

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

1.题目描述

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

2.算法描述

$1 . 初始时，用三个 b o o l 变量记录 ‘ e ’ ， ‘ . ’,^{'} + / -^{'} 是否已经出现过$
$2 . 遍历一遍字符串，把以下情况排除，就是合理的数字字符串。$
$当遇到‘e/E’时，\red{当遇到‘e/E’时，}$
$这个‘e/E’不能是最后1个字符，也不能是第2次出现\blue{\ \ \ \ 这个‘e/E’不能是最后1个字符，也不能是第2次出现}$
$当遇到‘+/−’时，\red{当遇到‘+/-’时，}$
$如果这个‘+/−’是第2次出现，它之前的字符必须是‘e/E’\blue{\ \ \ \ 如果这个‘+/-’是第2次出现，它之前的字符必须是‘e/E’}$
$如果这个‘+/−’是第1次出现，并且不是第1个字符，它之前的字符也必须是‘e/E’\blue{\ \ \ \ 如果这个‘+/-’是第1次出现，并且不是第1个字符，它之前的字符也必须是‘e/E’}$
$当遇到‘.’时，\red{当遇到‘.’时，}$
$之前不能出现‘e/E’，也不能是第2次出现‘.’\blue{\ \ \ \ 之前不能出现‘e/E’，也不能是第2次出现‘.’}$
$不能是0123456789以外的字符\red{不能是0123456789以外的字符}$

3.代码描述

3.1.Java代码

public class Solution {
    public boolean isNumeric(char[] str) {
        boolean sign = false, dicimal = false, hasE = false;
        for(int i = 0; i<str.length; i++){
            if(str[i] == 'e' || str[i] == 'E'){
                if(i == str.length -1) return false;//e不能是最后一个字符
                if(hasE == true) return false;//不能出现两次e
                hasE = true;
            }
            else if(str[i] == '+' || str[i] == '-'){
                if(sign==true && str[i-1] != 'e' && str[i-1] != 'E') return false;//第2次出现+-，只能在e之后
                if(sign==false && i>0 && str[i-1] != 'e' && str[i-1] != 'E') return false;//第1次出现+-，如果不是第1个字符，只能在e之后
                sign = true;
            }
            else if(str[i] == '.'){
                if(hasE == true || dicimal == true) return false;//小数点不能出现在e之后，或者不能出现2次小数点
                dicimal = true;
            }
            else if(str[i] < '0' || str[i] > '9'){//不能出现不合法的字符
                return false;
            }
        }
        return true;
    }
}

3.2.Python代码

# -*- coding:utf-8 -*-
class Solution:
    # s字符串
    def isNumeric(self, s):
        if not s or len(s)==0:
            return False
        has_e = False
        has_sign = False
        has_dicimal = False
        for i, c in enumerate(s):
            if c in 'eE':
                if i==len(s)-1:
                    return False
                if has_e:
                    return False
                has_e = True
            elif c in '+-':
                if has_sign and (s[i-1] not in 'eE'):
                    return False
                if not has_sign and i!=0 and (s[i-1] not in 'eE'):
                    return False
                has_sign = True
            elif c=='.':
                if has_e or has_dicimal:
                    return False
                has_dicimal = True
            elif c not in '0123456789':
                return False
        return True