剑指offer——第49题：把字符串转换成整数

最新推荐文章于 2024-10-21 12:54:00 发布

原创最新推荐文章于 2024-10-21 12:54:00 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种不使用库函数将Java字符串转换为整数的方法。通过解析字符串的每一个字符，判断正负号和非数字字符，实现Integer.valueOf(string)功能。当字符串不符合数字要求时，算法会返回0。

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。

思路： long是长整型，int是整型，str.charAt()是字符型，由 str.charAt()-‘0’ 即可得到此字符型对应的整型了

public class T_49_StrToInt {
    public int StrToInt(String str) {
        if (str == null || str.trim().length() == 0) {
            return 0;
        }
        int start = 0;
        int sign = 1;
        long res = 0;
        str = str.trim();
        if (str.charAt(0) == '+') {
            start++;
        }
        if (str.charAt(0) == '-') {
            sign = -1;
            start++;
        }
        for (int i = start; i < str.length(); i++) {
            if (str.charAt(i) > '9' || str.charAt(i) < '0') {
                return 0;
            }
            res = res * 10 + str.charAt(i) - '0';
            if (sign == 1 && res > Integer.MAX_VALUE) {
                return 0;
            }
            if (sign == -1 && -res < Integer.MIN_VALUE) {
                return 0;
            }
        }
        return (int) res * sign;
    }
}