67.把字符串转化成整数（中等）

题目描述：

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

思路：正则表达式判断格式 + 结果溢出判断

不符合规则就返回0；符合规则，得出结果后判断是否溢出。
转自https://blog.nowcoder.net/n/7ecd980e86d34ebcaa069c97efe4288c?f=comment

public class Solution {
    public int StrToInt(String str) {
         //\d*表示0个或多个0到9的数字
        if(!(str.matches("[+,-]\\d+") || str.matches("[1-9]\\d*")))
            return 0;
        int len = str.length();
        int i = len-1;
        long res = 0;  //long类型，避免溢出。不能用int
 
        while(i>=0&&str.charAt(i)>='0'&&str.charAt(i)<='9'){
            res += Math.pow(10,len-1-i)*(str.charAt(i)-'0');
            i--;
        }
        res = (str.charAt(0) == '-' ? -res : res);
        //溢出就返回0，用long类型的res来比较，
        //如果定义为int res,那再比较就没有意义了，int范围为[-2147483648,2147483647]
        if(res>Integer.MAX_VALUE|| res<Integer.MIN_VALUE)
            return 0;
        return (int)res;
    }
}