Leetcode #08：字符串转换整数 (atoi)

题目

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 myAtoi(string s) 的算法如下：

1.读入字符串并丢弃无用的前导空格。
2.检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
3.读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
4.将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
5.如果整数数超过 32 位有符号整数范围 [−2147483648, 2147483647] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2147483648 的整数应该被固定为 −2147483648 ，大于 2147483647 的整数应该被固定为 2147483647 。
6.返回整数作为最终结果。

提示：

• 0 <= s.length <= 200
• s 由英文字母（大写和小写）、数字（0-9）、' '、'+'、'-' 和 '.' 组成

思路

从传入字符串得到需要转换的字符串之后转为 int 类型即可，若转换超出 int 类型利用 try/catch 继续判断。全程思路在代码演示中给出。

/**
 * @author: LoungeXi
 */
public class Solution {
    public int myAtoi(String s) {
        // 作为查看传入字符串转换后是否为负数的标识
        boolean isNegative = false;
        try {
            // 根据题目信息的第一项去掉前置后置空格
            s = s.trim();
            // 去掉空格后依据题目信息的第四项没有读入数字的情况返回0
            if("".equals(s)||"-".equals(s)||"+".equals(s)){
                return 0;
            }
            // 创建存放结果的 StringBuilder
            StringBuilder stringBuilder = new StringBuilder();
            // 去掉前置空格后判断字符串转换后的正负情况
            if (s.charAt(0) == '-') {
                // 若为正则在结果 StringBuilder 加入 '-' 代表负数
                stringBuilder.append("-");
                // 设置判断是否为负数标识为 true
                isNegative = true;
            }
            // 定义当前判断的字符串的字符的索引
            int now = 0;
            // 如果为字符串转换后为负数则字符串第一位被 '-' 占用,或者字符串第一位被 '+' 占用,都需要继续判断下一位
            if (isNegative||s.charAt(0)=='+') {
                now++;
            }
            // 如果下一位不是数字的话返回 0 ,由题目信息第三项提示得知
            if(s.charAt(now)<48||s.charAt(now)>57){
                return 0;
            }
            // 若下一位为数字则开始向 StringBuilder 加入数字字符
            while (now < s.length()) {
                char ch = s.charAt(now);
                if (ch >= 48 && ch <= 57) {
                    stringBuilder.append(ch);
                } else {
                    // 当遇到不是数字字符的时候直接 break,此时 StringBuilder 中存放的就是需要转为数字的字符串
                    break;
                }
                // 若判断通过则继续下一位
                now++;
            }
            // 返回转换为 int 类型的结果,这里若字符串超出 int 类型的范围则会抛出异常,由下面的 catch 捕获处理
            return Integer.parseInt(stringBuilder.toString());
        } catch (Exception e) {
            if (isNegative) {
                // 若结果为负依据题目信息第五项返回 int 类型的最小值
                return -2147483648;
            } else {
                // 若结果为正依据题目信息第五项返回 int 类型的最大值
                return 2147483647;
            }
        }
    }
}

总结

特殊情况较多，需要仔细排查。