《剑指offer》把字符串转为整数

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1

输入：

+2147483647
1a33

输出：

2147483647
0

---

解析：如果你用库函数做，相信这题没神马好做得了。那么我们如何自己去实现Integer.parseInt()函数呢？
我们可以从后向前看2147483647是怎么算来的。首先字符串的最后一位是7，7*10的0次就等于它本身了，然后最后两位呢？47=4*10的2次+7*10的一次…如此往复计算到2147483647，规律相比大家知道了。即：从最后一位开始看，每次需要乘以10的n次幂（n从0到n-1）。注意：前面如果字符串前面有负号的要加上-号，如何加？正数乘以-1即可。详情请看代码

public class Solution {
    public int StrToInt(String str) {
        int value=0;
        int index=0;
        boolean flag=false;
        for(int i=str.length()-1;i>=0;i--){
            if(i==0&&(str.charAt(0)=='+')){//字符串第一位为+，直接跳出
                break;
            }
            if(i==0&&(str.charAt(0)=='-')){//字符串第一位是-，需要标识下，后面需要乘以-1的
                flag=true;
                break;
            }
            char temp =str.charAt(i);//当前位字符
            if(temp<'0'||temp>'9'){//中间的字符不是数字，可以直接返回0了
                return 0;
            }else {
                int now =(int)((temp-48)*(Math.pow(10,index++)));//这里需要解释为何temp需要减48。由于temp是属于char类型的字符，存储的是数字对应的ascll，如何从该ascll值转为对应的阿拉伯数字？举例char temp='5';由于'5'的ascll值是53，而实际的阿拉伯数字是5，需要减去48，就可以转换了，其他的类似转换。
                value+=now;
            }
        }
        return flag==true?value*(-1):value;//flag为true表示第一个字符是负号，需要乘以-1
    }
}