剑指offer（第二版）——把字符串转换成整数

PS：《剑指offer》是很多同学找工作都会参考的一本面试指南，同时也是一本算法指南（为什么它这么受欢迎，主要应该是其提供了一个循序渐进的优化解法，这点我觉得十分友好）。现在很多互联网的算法面试题基本上可以在这里找到影子，为了以后方便参考与回顾，现将书中例题用Java实现（第二版），欢迎各位同学一起交流进步。

GitHub： https://github.com/Uplpw/SwordOffer。

剑指offer完整题目链接： https://blog.csdn.net/qq_41866626/article/details/120415258

1 题目描述

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。

leetcode链接： 把字符串转换成整数（以下代码已测试，提交通过）

2 测试用例

一般是考虑功能用例，特殊（边缘）用例或者是反例，无效测试用例这三种情况。甚至可以从测试用例寻找一些规律解决问题，同时也可以让我们的程序更加完整鲁棒。

（1）功能用例：能转为数字的字符串，不能转为数字的字符串。

（2）边缘用例：无。

（3）无效用例：字符串为空。

3 思路

分析：

• 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

• 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

• 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

• 注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

• 在任何情况下，若函数不能进行有效的转换时，请返回 0。

• 说明：

  • 假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−2^31, 2^31 − 1]。如果数值超过这个范围，请返回 INT_MAX (2^31 − 1) 或 INT_MIN (−2^31) 。

4 代码

算法实现：

package com.java.offer.chapter7.sixtyseven;

public class StrToInt {
    public static int strToInt(String str) {
        if (str == null || str.length() == 0) {
            return 0;
        }
        str = str.trim();
        if (str.length() == 0) {
            return 0;
        }
        int len = str.length();
        long temp = 0;
        boolean flag = true;
        int index = 0;
        if (str.charAt(0) == '+' || str.charAt(0) == '-') {
            flag = str.charAt(0) == '+' ? true : false;
            index++;
        }
        for (int i = index; i < len; i++) {
            if (str.charAt(i) >= '0' && str.charAt(i) <= '9') {
                temp = temp * 10 + (int) (str.charAt(i) - '0');
                if (flag && temp > Integer.MAX_VALUE) {
                    return Integer.MAX_VALUE;
                } else if (-1 * temp < Integer.MIN_VALUE) {
                    return Integer.MIN_VALUE;
                }
            } else break;
        }
        if (flag)
            return (int) temp;
        else
            return -(int) temp;
    }

    // 不使用trim
    public static int strToInt2(String str) {
        if (str == null || str.length() == 0) {
            return 0;
        }
        int len = str.length();
        long temp = 0;
        boolean flag = true;
        int index = 0;
        while (index < len) {
            if (str.charAt(index) != ' ') {
                break;
            }
            index++;
        }
        if (index == len) {
            return (int) temp;
        }
        if (str.charAt(index) == '+' || str.charAt(index) == '-') {
            flag = str.charAt(0) == '+' ? true : false;
            index++;
        }
        for (int i = index; i < len; i++) {
            if (str.charAt(i) >= '0' && str.charAt(i) <= '9') {
                temp = temp * 10 + (int) (str.charAt(i) - '0');
                if (flag && temp > Integer.MAX_VALUE) {
                    return Integer.MAX_VALUE;
                } else if (-1 * temp < Integer.MIN_VALUE) {
                    return Integer.MIN_VALUE;
                }
            } else break;
        }
        if (flag)
            return (int) temp;
        else
            return -(int) temp;
    }

    public static void main(String[] args) {
//        System.out.println(strToInt("42"));
//        System.out.println(strToInt("      -42"));
//        System.out.println(strToInt("4193 with words"));
//        System.out.println(strToInt("words and 987"));
//        System.out.println(strToInt("21111111111111111111112187"));
//        System.out.println(strToInt("-3123214345234523353454"));

        System.out.println(strToInt2("211111asdas"));
        System.out.println(strToInt2("-3+4-"));
    }
}

参考
在解决本书例题时，参考了一些大佬的题解，比如leetcode上的官方、K神，以及其他的博客，在之后的每个例题详解后都会给出参考的思路或者代码链接，同学们都可以点进去看看！

本例题参考：

1. https://www.jianshu.com/p/31dc58b9eca9

本文如有什么不足或不对的地方，欢迎大家批评指正，最后希望能和大家一起交流进步、拿到心仪的 offer !!!