【剑指Offer】49、把字符串转换成整数

  题目描述:

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

  输入输出描述:

  输入一个字符串,包括字母、数字、符号,可以为空。如果是合法的数值表达则返回该数字,否则返回0。

  解题思路:

  本题解决起来并不困难,功能实现简单,但是主要的问题是能否把各种不同的特殊情况都考虑进去,也就是代码的鲁棒性和思考的全面,比如空指针、空字符串、正负号、溢出等等问题。

  主要需要注意的点有以下几个:

  • 字符串是否为null或者字符串是否为空字符串。
  • 字符串对于正负号的处理,特别是正号,可能有也可能没有,但都代表正数
  • 输入值是否合法,判断除首位可能为正负号外,其他位是否都是数字
  • int为32位,最大的整数是刚刚超过21亿,也就是10位十进制数
  • 使用错误标志,区分合法值0和非法值0

  以下直接给出相应的代码实现。

  编程实现(Java):

public class Solution {
    public int StrToInt(String str) {
        if(str==null || str.length()<1)
            return 0;
        boolean isVaild=false; //用来标记是否合法
        char c = str.charAt(0);
        int flag=0;
        //通过首位进行判断,并标记
        if(c=='+') //为正数
            flag=1;
        else if(c=='-') //为负数
            flag=-1;
        else if(c>='0'&&c<='9') { //正数
            flag=1;
            str="+"+str; //便于统一处理
        }else { //不是数
            isVaild=true;
             return 0;
        }
           
        int len= str.length();
        
        //计算后续数字
        if(len>11) //最大整数是10位
            return 0;
        long res=0;
        for(int i=1;i<len;i++){
            c=str.charAt(i);
            if(c<'0'||c>'9'){
                isVaild=true;
                return 0;
            }
               
            res=res*10+(c-48); //计算数值大小
        }
        if(flag==1 && res<=Integer.MAX_VALUE)
            return (int)res;
        if(flag==-1 && (-1*res)>=Integer.MIN_VALUE)
            return (int)(-1*res);
        isVaild=true;
        return 0;
    }        
}
posted @ 2019-05-15 12:19  gzshan  阅读(1335)  评论(0编辑  收藏  举报