阿亮的算法之路——8. 字符串转换整数 (atoi)

题目描述

这题目难度被归为了中等，但其实我觉得没那么难，当然，我指的是用暴力方法。无非就是判断一下，然后将其拼成一个数字。

首次尝试

按着思路来，将这个字符串转成一个字符数组，先判断第一个字符，正负号、数字或是其它，然后再往后依次判断后面的字符，将满足要求的数字放在一起，最后将其转成一个数字返回即可

public static int myAtoi(String str)
    {
        if (str == null || str.trim().length() == 0) { return 0; }
        str = str.trim();
        boolean isMinus = false;
        StringBuilder reString = new StringBuilder();
        char[] chars = str.toCharArray();
        char firstChar = chars[0];
        if (firstChar == '-')
        {
            isMinus = true;
            if (chars.length == 1) return 0;
        }
        else if (firstChar == '+')
        { if (chars.length == 1) return 0; }
        else if (firstChar >= '0' && firstChar <= '9') { reString.append(firstChar); }
        else { return 0; }
        for (int i = 1; i < chars.length; i++)
        {
            char eachChar = chars[i];
            if (eachChar >= '0' && eachChar <= '9')
            { reString.append(eachChar); }
            else { break; }
        }
        if ("".equals(reString.toString())) return 0;
        long re;
        try
        {
            re = Long.valueOf(reString.toString());
        }catch (NumberFormatException e)
        {
            if (isMinus) return Integer.MIN_VALUE;
            else return Integer.MAX_VALUE;
        }
        if (re > Integer.MAX_VALUE)
        {
            if (isMinus) return Integer.MIN_VALUE;
            else return Integer.MAX_VALUE;
        }
        else
        {
            if (isMinus) return (int)-re;
            else return (int) re;
        }
    }

逻辑不复杂，只是各种判断，代码写得有点多。值得一提的是，其中用了异常处理机制，如果转化失败了，肯定是超过了范围，因为我是将其转化成一个long类型的整数的，那就直接返回0。

提交结果

暴力破解，效率一般都不高，习以为常了。

自己没想别的思路，那就看看大佬的思路叭。

大佬思路

噢噢，原来这题压根没有考察什么很强的算法知识，只是模拟了一下平时的业务场景。所以思路都差不多，只是大佬们用了一个更专业的术语描述：自动机。

而且这题，题目中描述环境中只能存储32位的有符号数，意思就是用long类型的变量来存储，已经不符号题意了？算了，就算不能用long类型，也就是在判断每个字符的时候，判断其是否越界，就不去折腾了。下一题，加油 ，噢力给。