剑指offer-题54：表示数值的字符串

最新推荐文章于 2021-04-10 21:34:06 发布

原创最新推荐文章于 2021-04-10 21:34:06 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 同时被 2 个专栏收录

61 篇文章

订阅专栏

剑指offer(java和python3实现)

61 篇文章

订阅专栏

该博客探讨了如何实现一个函数，用于判断输入的字符串是否表示数值，包括整数和小数。提到了一些合法和不合法的字符串示例，并提到了在牛客网上的实验平台。

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

题目描述

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

实验平台：牛客网

解决思路：

这里写图片描述

java:

public class Solution {
    public boolean isNumeric(char[] str) {
        int strLenght = str.length;
        if (str == null || strLenght == 0) {
            return false;
        }
        int index = 0;
        if (str[index] == '+' || str[index] == '-') {
            index++;
        }
        if (index == strLenght) {
            return false;
        }
        // 整数0~9部分
        while (index < strLenght && str[index] >= '0' && str[index] <= '9') {
            index++;
        }
        if (index != strLenght) {
            if (str[index] == '.') {// 含有小数点时
                index++;
                while (index < strLenght && str[index] >= '0' && str[index] <= '9') {
                    index++;
                }
                if (index < strLenght && (str[index] == 'e' || str[index] == 'E')) {
                    return isExponential(str, strLenght, index);
                }
            } else if (str[index] == 'e' || str[index] == 'E') {
                return isExponential(str, strLenght, index);
            } else {
                return false;
            }
        }
        return index == strLenght;
    }

    // 判断是否是科学计数法
    public boolean isExponential(char[] str, int strLenght, int index) {
        index++;
        if (index < strLenght && (str[index] == '+' || str[index] == '-')) {
            index++;
        }
        if (index == strLenght) {
            return false;
        }
        while (index < strLenght && str[index] >= '0' && str[index] <= '9') {
            index++;
        }
        return index == strLenght ? true : false;
    }
}

python:

略