剑指Offer - 把字符串转换成整数(Java实现)

题目描述:

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

思路分析：
将字符串转换成整数首先就应该确定字符串是整数字符串，第一位可以是符号位，可以是除0~9之外的’+’,’-'字符。
对于整数字符从高位向低位遍历时，将获得的高位数字*10再加上当前字符包含的数字所得到的结果就是当前的位得到的整数。
代码实现如下：

public class Solution {
    public int StrToInt(String str) {
        //先确定字符串是合法的数达式
        if(str == null || str.length() < 1){
            return 0;
        }
        //数字的第一位可以是+/-/或者是数字，先判断字符串第一位字符
        boolean flag = false;//用来标记第一位是否为负号
        if(str.charAt(0) == '-' ){
            flag = true;
        }
        int head = flag ? 1 : 0;
        int sum = 0;
        for( int i = head ; i < str.length(); i++){
            if( i==0 ){
                if(str.charAt(i) == '+') continue;
            }
            if(str.charAt(i) < '0' || str.charAt(i) > '9'){
                return 0;
            }
            int num = str.charAt(i) - '0';
            sum = sum*10+num;
        }
        return flag?sum*-1:sum;
    }
}