剑指Offer第四十九题：把字符串转换成整数

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

+2147483647
    1a33

2147483647
    0 

public class Q_49 {
    public int StrToInt(String str) {
        char[] strchar = str.toCharArray();
        if (str.length() == 0) return 0;
        long sum = 0;//用long是防止溢出
        int s = 1;
        if (strchar[0] == '-') s = -1;
        for (int i = (strchar[0] == '-' || strchar[0] == '+') ? 1 : 0; i < str.length(); i++) {
            if (!('0' <= strchar[i] && strchar[i] <= '9')) return 0;
            sum = (sum << 1) + (sum << 3) + (strchar[i] & 0xf);//sum<<1+sum<<3=sum*2+sum*8    strchar[i]&0xf:相当于取二进制后四位
        }
        if (sum * s <= Integer.MAX_VALUE && sum * s >= Integer.MIN_VALUE)//溢出就返回0；
            return (int) (sum * s);
        return 0;
    }

    public static void main(String[] args) {
        System.out.println(new Q_49().StrToInt("2147483647"));
    }
}