剑指offer46---把数字翻译成字符串

题目：给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。例如，12258有5种不同的翻译，分别是“bccfi”、“bwfi”、“bczi”、“mcfi”和“mzi”。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

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;
        }
    }
}