剑指Offer-把字符串转换成整数

最新推荐文章于 2023-04-26 20:55:16 发布

原创最新推荐文章于 2023-04-26 20:55:16 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #把字符串转换成整数 #判断条件 #拆分字符串

剑指Offer 专栏收录该内容

66 篇文章

订阅专栏

本文深入解析如何将字符串转换成整数的算法，详细介绍了判断条件和转换过程，包括处理空字符串、空格、正负号及溢出情况。

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

示例1

输入

+2147483647
1a33

输出

2147483647
0

解题思路—拆分成字符：使用str的toCharArray将str拆分成字符，再依次判断。这题最主要要考核的是判断条件有没有考虑全面，注意点如下：

1.字符串是否为空或者只有空格；
2.字符串左右是否有空格；
3.字符串数字是否以+或-为首；
4.字符串数字中间是否混有其余字符和空格等；
5.字符串数字转换成int是，有没有溢出（存储数字的值应该设为long，再去判断有没有大于MAX_VALUE，小于MIN_VALUE）；
6.字符串只有正负号。

Java解题—拆分成字符

public class Solution {
    public int StrToInt(String str) {
        if (str.length() == 0 || str.trim().equals(""))
            return 0;
        // 0-9 ascii码 48-57， +43，-45
        char[] chars = str.trim().toCharArray();
        int positive = 0, start = 0;
        long num = 0;
        if(chars[0] == 43)
            start = 1;
        else if(chars[0] == 45){
            positive = -1;
            start = 1;
        }
        for(int i=start;i<chars.length;i++){
            if(chars[i]>57 || chars[i]<48)
                return 0;
            else{
                num = num*10 + chars[i]-48;
                
                if((positive == 0 && num>Integer.MAX_VALUE) || (positive == -1 && num < Integer.MIN_VALUE))
                    return 0;
            }
        }
        return positive==0?(int)num:(int)-num;
    }
}