微软算法100题20 字符串转整数 atoi

第20 题：
题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。
例如输入字符串"345"，则输出整数345

思路：atoi 主要考虑的是对输入的校验和边界处理，以及处理正负符号等

package com.rui.microsoft;

public class Test20_String2Int {

    public static void main(String[] args) {
        int sum = Test20_String2Int.convert("-2147483648");
        System.out.println(sum);
    }
    
    public static int convert(String input){
        //remove prefix and suffix empty string
        input = input.trim();
        //check null or empty string
        if(null == input || input.equals("")) return 0;
        
        boolean isNegtive = false;
        //check the start position
        int start = 0;
        if('-' == input.charAt(start)) {
            isNegtive = true;
            start++;
        }else if('+' == input.charAt(start)) {
            isNegtive = false;
            start++;
        }
        
        int length = input.length();
        long sum = 0;
        
        for(int i = start;i < length; i++){
            char c = input.charAt(i);
            if(!isDigit(c))return 0;
            int tmp = c - '0';
            sum = sum*10 + tmp;
        }
        
        if(isNegtive){
            sum = -sum;
            return sum<Integer.MIN_VALUE? Integer.MIN_VALUE : (int)sum;
        }else{
            return sum>Integer.MAX_VALUE? Integer.MAX_VALUE : (int)sum;
        }
        
    }
    
    private static boolean isDigit(char c){
        return c>=48 && c<=57;
    }

}