【剑指Offer-Java】把字符串转换成整数

题目描述

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

思路

1. 先判断第一位是不是符号位,设标志flag:为0是数字，为1是正号，为2负号
2. 再遍历后面的字符串，若无符号位就从0开始遍历，有符号为位就从1开始遍历，都是数字才能转换
   转换方法：res=res*10+(ch[start]-‘0’);
   ch[i]-'0’是指把相应的数字字符转换成整形数，如
   string str=“234”;
   str.GetAt(0) == ‘2’;
   str.GetAt(0)-‘0’ == 2;
   最后将转换的结果通过Java异常机制处理溢出问题，若在int范围内就正常输出，若溢出就进行异常处理，直接返回边界值

实现

public class Solution {
    /*
    先判断第一位是不是符号位,设标志flag:为0是数字，为1是正号，为2负号
    再遍历后面的字符串，都是数字才能转换
    最后将转换的结果通过Java异常机制处理溢出问题
    */
    public int StrToInt(String str) {
        //特殊情况
        if(str.length()==0 || str.equals(" "))  return 0;
        int flag=0;
        int res=0;
        char[] ch=str.toCharArray();
        if(ch[0]=='+'){
            flag=1;
        }
        else if(ch[0]=='-'){
            flag=2;
        }
        try{
            //定义开始位置（从0还是1开始，取决于有没有符号位）
            int start=flag>0?1:0;
            while(start<ch.length){
                if(!(ch[start]>='0' && ch[start]<='9')){
                    return 0;
                }
                else{
                    res=res*10+(ch[start]-'0');
                    start++;
                }
            }
            return flag<2?res:-res;
        }catch(Exception e){            //若结果溢出，就捕获异常，返回边界值
            if(flag<2)  return Integer.MIN_VALUE;
            return Integer.MAX_VALUE;
        }
    }
}