把字符串转换成整数 java实现

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

示例1

输入

+2147483647
    1a33

输出

2147483647
    0

这道题目看起来很简单，却是一道经常考的面试题，主要考察学生对于异常输入的考虑是否全面。

解题思路：就是需要考虑正负数，考虑输入的字符都是0-9的，此外还需要考虑是否溢出了，整数的范围还记得吗？-2147483648~2147483647，但是在这道题不用去记住这个范围，怎么判断一处，比如说给你一个字符串“+1221312”，是一个整数，那么对于这个正数溢出的情况必然是一个负数，这种时候是必定溢出了。

直接看程序会比较明白：

    public static int StrToInt(String str) {
        int len = str.length();
        if(len == 0) return 0;
        int index = 0;
        boolean minus = false;
        if (str.charAt(0) == '+') {
       	 index++;
        } else if(str.charAt(0) == '-') {
       	 minus = true;
       	 index++;
        } 
        if(index != 0 && len == 1) {//万一只有一个正负号符号，而没有数字的情况要格外注意啊 ！！！
        	return 0;
        }
        int num = StrToInt(str, index, minus);
        if(num != 0) num = minus ? num*(-1) : num;
        return  num;
    }
    
    public static int StrToInt(String str,int index,boolean minus) {
    	int result = 0;
    	int len = str.length();
    	for(int i = index; i < len; i++) {
    		if(str.charAt(i) >= '0' && str.charAt(i)<= '9') {//各个位置上的字符是否合格
    			result = result*10;
    			result += str.charAt(i)-'0';//累加的过程，从高位到低位
        		if((minus && (result*-1) > 0) || (!minus && (result < 0))) {//溢出时就是原来是正数，加着加着变成了负数，或者原来是负数加着加着变成了正数
        			result = 0; 
        			break;
        		}
    		} else {
    			result = 0;
    			break;
    		}
    	}
    	return result;
    }