剑指offer43--字符串转化成整数

一、题目

题目：实现一个函数stringToInt,实现把字符串转换成整数这个功能，不能使用atoi或者其他类似的库函数。

二、思想


（1）使用字符串的方法charAt( )来对字符串进行操作
（2）本题目其实考察的不是简单的转换，而是对思想全面性的考察
（3）考察的是能否注意到所有可能抛出异常的情况
（4）正负、是否都为数字、最大范围等

三、程序

package 剑指offer;

/*题目：实现一个函数stringToInt,实现把字符串转换成整数这个功能，不能使用atoi或者其他类似的库函数。*/
public class Test49 {

public static int stringToInt(String num){
// 边界条件判断
if(num == null || num.length() < 1){
throw new NumberFormatException();
}

char first = num.charAt(0);
// 为了避免冗余，使用下面条件选择的方式
if(first == '-'){
return parseString(num, 1, false);
}else if(first == '+'){
return parseString(num, 1, true);
}else if(first >= '0' && first <= '9'){
return parseString(num, 0, true);
}else{
throw new NumberFormatException();
}
}

// 判断是不是数字
    private static boolean isDigit(char c) {
        return c >= '0' && c <= '9';
    }

    // 真正的对字符串进行转换，主要使用的方法是charAt()
public static int parseString(String num, int index, boolean i){
if(index >= num.length()){
throw new NumberFormatException();
}

int result = 0;
long temp = 0;

while(index < num.length() && isDigit(num.charAt(index))){
temp = temp * 10 + (num.charAt(index) - '0');
            if (temp > 0x8000_0000L) {
                throw new NumberFormatException(num);
            }
            index++;
}
// 判断数据的正负
if(i){
if(temp > 0x8000_0000L){
throw new NumberFormatException(num);
}else{
result = (int)temp;
}
}else {
            if (temp == 0x8000_0000L) {
                result = 0x8000_0000;
            } else {
                result = (int) -temp;
            }
        }
return result;
}


    public static void main(String[] args) {
      System.out.println(stringToInt("123"));
      System.out.println(stringToInt("+123"));
      System.out.println(stringToInt("-123"));
      System.out.println(stringToInt("1a123"));
      System.out.println(stringToInt("+1233456"));
      System.out.println(stringToInt("-1232424"));
      System.out.println(stringToInt("+++"));
      System.out.println(stringToInt("---"));
  }
}