今天听室友说去京东面试，面试官出了一道算法题，说是让编程实现将字符串转成整形，室友大意了，跪在了算法上。故为室友写下了此文，希望能帮到同样在找工作的小伙伴们。

题目大意：

    实现一个atoi函数，将字符串转成整形 。要点：考虑所有的输入情况。

解题思路：

【1】首先判断它是否为空，若是，直接返回相应的结果或者抛异常，（这里我选择抛异常，大家也可以约定好返回的结果值，记得注意区分就行）否则进行下面【2】的操作；
【2】判断输入字符串是否合法，首字母可以为符号位，其余位只能是数字；若不合法，直接返回约定好的值或者选择抛异常；
【3】到了该步，说明字符串合法，可以开始转换；
【4】判断计算的结果值是否溢出。

代码实现：

/**
 * 字符串转整形。
 */
public class String2Integer {

    public int string2int(String str) throws NumberFormatException{

        int index = 0;//游标
        boolean flag = true;//符号标记位，默认为true
        long result = 0;//返回最终结果

        //【1】首先判断它是否为空，若是，直接返回相应的结果或者抛异常，否则进行下面【2】的操作
        if (str == null) {
            throw new NumberFormatException("Invalid input string: null" + str);
        }
        if (str.length() == 0) {
            throw new NumberFormatException("Invalid input string,the length is : " + str.length());
        }

        //【2】判断输入字符串是否合法
        if (!isLegal(str)) {
            throw new NumberFormatException("Invalid input string:" + str);
        }

        //【3】到了该步，说明字符串合法，可以开始转换
        if (str.charAt(0) == '-' || str.charAt(0) == '+') {
            result = convert(str.substring(1));
        }else {
            result = convert(str);
        }
        if (result > 0 && str.charAt(0) == '-') result = -result;
        if (result < Integer.MIN_VALUE) {
            throw  new NumberFormatException("Invalid input string: Underflow");
        }
        return (int) result;

    }

    /**
     * 将合法的字符串进行转化成整形。
     * @param str
     * @return
     */
    private long convert(String str) {
       long result = 0;

        for (int i = 0; i < str.length(); i++) {
            result = result * 10 + (str.charAt(i) - '0');
            if (result > Integer.MAX_VALUE) {
                throw new NumberFormatException("Invalid input string: Overflow");
            }
        }
        return result;
    }

    /**
     * 判断字符串是否合法。
     *
     * @param str
     * @return
     */
    private boolean isLegal(String str) {
        boolean flag = false;
        char c = str.charAt(0);//首字符
        //只有一个字符且为非法字符
        if (str.length() == 1 ) {
            if (c <= '0' && c >= '9') {
                throw new NumberFormatException("Invalid input string: " + str);
            }else {
                return true;
            }

        }else {//从第二个字母开始判断是否为数字
            for (int i = 1; i < str.length(); i++) {
                if (str.charAt(i) >= '0' && str.charAt(i) <= '9') {
                    flag = true;
                } else {
                    flag = false;
                    return flag;
                }
            }
        }
        return flag;
    }
}


/**
测试用例
*/
import com.lm.main.String2Integer;
import org.junit.Test;

import static org.junit.Assert.*;

public class String2IntegerTest extends String2Integer {
    @Test
    public void string2int() throws Exception {
        String2Integer string2Integer = new String2IntegerTest();

        assertEquals(123456, string2Integer.string2int("123456"));
        assertEquals(-123456, string2Integer.string2int("-123456"));
        assertEquals(0, string2Integer.string2int("0"));
    }

}

感想：

    此题看似简单，其实主要考察大家考虑问题是否全面细心，这也是作为一名合格的程序猿所必备的一项技能。此外，leetcode上有关于这道题的有奖征答，奖励100美金哦，欢迎诸位大神指教。