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

爱被打了一巴掌 2022-02-16 17:59 320阅读 0赞

## 题目描述 ##

将一个字符串转换成一个整数(实现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;
        }
    }