阿亮的算法之路——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类型，也就是在判断每个字符的时候，判断其是否越界，就不去折腾了。下一题，加油 ，噢力给。