剑指offer-49：把字符串转换成整数-优快云博客

本文深入探讨了一种不依赖库函数的字符串转整数算法，详细解释了如何处理符号、数字字符及溢出情况，提供了完整的代码示例并进行了边界条件测试。

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0

思路

边界条件：
数据上下溢出
空字符串
只有正负号
有无正负号
错误标志输出

代码

 public class Solution49 {

    enum Status {
        kValid, kInvalid
    }

    public Status status;

    public int StrToInt(String str) {
        status = Status.kInvalid;
        long num = 0;
        if (str != null && str.length() > 0) {

            int minus = 1;//符号
            int start = 0;
            char[] chars = str.toCharArray();
            if (chars[0] == '+') {
                start = 1;
            } else if (chars[0] == '-') {
                start = 1;
                minus = -1;
            }
            for (int i = start; i < chars.length; i++) {
                if (chars[i] > '0' && chars[i] < '9') {
                    num = (num << 3) + (num << 1) + (chars[i] & 0xf);
                    if ((minus > 0 && num > 0x7FFFFFFF) || (minus < 0 && num > 0x80000000L)) {
                        num = 0;
                        break;
                    }
                    if(i==chars.length-1)
                        status = Status.kValid;
                } else {
                    num = 0;
                    break;
                }
            }
            if(status == Status.kValid)
                num = num * minus;

        }

        return (int) num;
    }


    public static void main(String[] args) {

        BeanUtil.print(new Solution49().StrToInt("123141"));
        BeanUtil.print(new Solution49().StrToInt("-123141"));
        BeanUtil.print(new Solution49().StrToInt("-2147483648"));
        BeanUtil.print(new Solution49().StrToInt("2147483648"));
        BeanUtil.print(new Solution49().StrToInt("-"));
        BeanUtil.print(new Solution49().StrToInt("123a41"));
        BeanUtil.print(new Solution49().StrToInt("-123b141"));

    }

}