字符串转整数

项目github地址：bitcarmanlee easy-algorithm-interview-and-practice
欢迎大家star，留言，一起学习进步

字符串转整数，也是一个经典的问题了。字符串转整数本身的逻辑很简单，难就难在各种特殊输入与特殊情况。所以，这不是一道考察算法的题，而是一道考察细节与编码习惯的题。

我们考虑如下特殊情况：
1.输入为null或者为空字符串。
2.输入开头带空格的字符串。
3.输入带有正负号的数字。
4.数值范围超出最大正整数或者最小负整数。

package edu.bit.algorithm;

public class IntergerToString {

    public static void main(String[] args) {
        String rawstr = null;
        int result = atoi(rawstr);
        System.out.println("The result is: " + result);

        rawstr = "+123";
        result = atoi(rawstr);
        System.out.println("The result is: " + result);

        rawstr = "  -123";
        result = atoi(rawstr);
        System.out.println("The result is: " + result);

        rawstr = " +12ab3";
        result = atoi(rawstr);
        System.out.println("The result is: " + result);

        rawstr = "34567123456";
        result = atoi(rawstr);
        System.out.println("The result is: " + result);

    }

    public static int atoi(String rawstr) {
        //字符串为空
        if (rawstr == null || rawstr.length() == 0) {
            System.out.println("The rawstr is null!");
            return 0;
        }

        int start = 0; //找不是空格的位置
        boolean positive = true; //默认为正数

        //找第一个不是空格的位置
        if (rawstr.charAt(start) == ' ') {
            while(rawstr.charAt(start) == ' ') {
                start++;
                if(start == rawstr.length()) {
                    System.out.println("The rawstr is all of space!");
                    return 0;
                }
            }
        }

        //判断是否带符号
        if(rawstr.charAt(start) == '-') {
            positive = false;
            start++;
        } else if(rawstr.charAt(start) == '+') {
            start++;
        } else if(rawstr.charAt(start) >= '0' && rawstr.charAt(start) <= '9') {
            return transfer_num(rawstr,start,true);
        } else {
            System.out.println("Invalid string to Int: " + rawstr);
            return 0;
        }

        //此时只有'+'或者'-'
        if(start == rawstr.length()) {
            return 0;
        }

        //此时为"   -abc这种形式的字符串"
        if(rawstr.charAt(start) <= '0' && rawstr.charAt(start) >= '9') {
            System.out.println("Invalid string to Int: " + rawstr);
            return 0;
        } else { //为"   +123"这种形式的字符串
            return transfer_num(rawstr,start,positive);
        }
    }

    public static int transfer_num(String rawstr, int start, boolean positive) {
        long result = 0;

        for(int i= start; i<rawstr.length(); i++) {
            if(rawstr.charAt(i) >= '0' && rawstr.charAt(i) <= '9') {
                result = result * 10 + (rawstr.charAt(i) - '0');
            } else {
                System.out.println("Invalid string to Int: " + rawstr);
                return 0;
            }
        }

        if(positive) {
            if(result > Integer.MAX_VALUE) {
                System.out.println("The result bigger than MAX_VALUE!");
                return Integer.MAX_VALUE;
            } else {
                return (int) result;
            }
        } else {
            if(result < Integer.MIN_VALUE) {
                System.out.println("The result less than MIN_VALUE!");
                return Integer.MIN_VALUE;
            } else {
                return (int) -result;
            }
        }
    }
}

将代码run起来

The rawstr is null!
The result is: 0
The result is: 123
The result is: -123
Invalid string to Int:  +12ab3
The result is: 0
The result bigger than MAX_VALUE!
The result is: 2147483647

再来一个版本

/**
 * 1.null or empty string
 * 2.white spaces
 * 3.+/- sign
 * 4.calculate real value
 * 5.handle min and max
 */

public class StringToInt {

    public static int atoi(String str) {
        if(str == null || str.length() < 1) {
            return 0;
        }

        str = str.trim(); //去除空白字符
        char flag = '+';

        int i = 0;
        if (str.charAt(0) == '-') {
            flag = '-';
            i++;
        } else if(str.charAt(0) == '+') {
            i++;
        }

        double result = 0;

        for(int j=i; j<str.length(); j++) {
            if(str.charAt(j) >= '0' && str.charAt(j) <= '9') {
                result = result * 10 + (str.charAt(j) - '0');
            } else {
                return 0;
            }
        }

        if(flag == '-') {
            result = -result;
        }

        if(result > Integer.MAX_VALUE) {
            return Integer.MAX_VALUE;
        }
        if(result < Integer.MIN_VALUE) {
            return Integer.MIN_VALUE;
        }

        return (int) result;
    }

    public static void main(String[] args) {
        String str = "  123";
        System.out.println(atoi(str));

        str = " -1134";
        System.out.println(atoi(str));

        str = " 123abc6";
        System.out.println(atoi(str));
    }

}