剑指Offer26-CSDN博客

本文链接：https://blog.csdn.net/nonbioclock/article/details/120557856

这篇博客探讨了两个字符串处理问题，一是判断字符串是否表示数值，二是将字符串转换为整数。解决方案涉及到了字符串的遍历、字符判断以及数值转换的边界条件处理。题目中给出了详细的解析规则，并提供了参考题解，帮助理解如何处理数值字符串及其潜在的溢出问题。

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

剑指Offer第二十六天

字符串（中等）
在这里插入图片描述

题1：表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

数值（按顺序）可以分成以下几个部分：

若干空格
一个小数或者整数
（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数
若干空格
小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（’+’ 或 ‘-’）
下述格式之一：
至少一位数字，后面跟着一个点 ‘.’
至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
一个点 ‘.’ ，后面跟着至少一位数字
整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（’+’ 或 ‘-’）
至少一位数字
部分数值列举如下：

["+100", “5e2”, “-123”, “3.1416”, “-1E-16”, “0123”]
部分非数值列举如下：

[“12e”, “1a3.14”, “1.2.3”, “±5”, “12e+5.4”]

在这里插入图片描述

看题解，然后自己写一遍的。。麻了

class Solution {
    public boolean isNumber(String s) {
        if(s==null || s.length() == 0){
            return false;
        }
        //数值标志位
        boolean numFlag = false;

        //小数标志位
        boolean dotFlag = false;
        //e标志位
        boolean eFlag = false;

        //先去双端空格
        s = s.trim();

        for(int i = 0; i < s.length(); i++){
            //判断是否是数字
            if(s.charAt(i) >= '0' && s.charAt(i) <= '9'){
                numFlag = true;
            //如果遇到小数点，需要没有出现过小数点,而且没有出现过e(因为小数点肯定不可能在e后面)
            }else if(s.charAt(i) == '.' && !dotFlag && !eFlag){
                dotFlag = true;
            //判定为e，需要没出现过e，而且必须要有数字
            }else if((s.charAt(i) == 'e' || s.charAt(i) == 'E') && !eFlag && numFlag){
                eFlag = true;
                //为了避免123e的情况发生，出现e之后，numFlag就标位false，表示一定还要有个数字
                numFlag = false;
            //判定为+-符号，只能出现在第一位或者紧接着e后面
            }else if((s.charAt(i) == '+' || s.charAt(i) == '-') && (i==0 || s.charAt(i-1) == 'e' || s.charAt(i-1)=='E')){
            //其他情况都是非法的
            }else{
                return false;
            }
        }
        //返回的时候一定要有数值，是不是小数和有没有e不重要,如果有小数点和e，会在上面的情况中进行过滤并把不符合的return
        return numFlag;
    }
}

在这里插入图片描述

题2：把字符串转换成数组

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

参考题解：https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/solution/mian-shi-ti-67-ba-zi-fu-chuan-zhuan-huan-cheng-z-4/

看题解感觉好简单（自己写错了一晚上。。今天真麻了）

class Solution {
    public int strToInt(String str) {
        str = str.trim();
        if(str == null || str.length() == 0){
            return 0;
        }
        char[] ch = str.toCharArray();
        
        int res = 0;
        int maxDep10 = Integer.MAX_VALUE / 10;

        int i = 0;
        int sign = 1;
        if(ch[0] == '+'){
            i = 1;
        }else if(ch[0] == '-'){
            i = 1;
            sign = -1;
        }
        for(int j = i; j < ch.length; j++) {
            if(ch[j] < '0' || ch[j] > '9') break;

            //因为Integer.MAX_VALUE = 2147483647, 最后一位是7，如果最后一位超过7了，就溢出了
            if(res > maxDep10 || res == maxDep10 && ch[j] > '7') return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            res = res * 10 + (ch[j] - '0');
        }
        return sign * res;
    }
}