剑指offer——把字符串转换成整数

题目描述：

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。

边界条件：

数据上下 溢出

空字符串

只有正负号

有无正负号

错误标志输出

思路：

这里的关键是要对输入的字符串进行全面的考虑。包括字符串是否有效的判断、是否是负数以及字符串表示的整数是否越界等问题。对于字符串有效性的判断主要是null以及空串的判定；负数之所以需要判断是因为在计算的时候是有用的；而是否越界的问题也是需要考虑的。因为一个越界的数是不可能计算出来的，那么这时候可以简单返回一个0，表示越界的数。这三点都考虑之后，整体代码的健壮性就比较好了。

代码实现：

public class Solution {

public int StrToInt(String str) {
//设置一个布尔类型成员变量表示是否发生溢出
boolean isValid = true;
// 设置一个变量是否是负数
boolean isNegtive = false;
long sum = 0;
//第一个字符的下标
int begin = 0;
if(str!=null&&!str.equals("")){
//判断第一个字符是否是正数还是负数
char firstChar = str.charAt(begin);
if (firstChar == '+' || firstChar == '-') {
begin = 1;
if (firstChar == '-')
isNegtive = true;
}
sum = strToIntCore(str, begin, isNegtive);
}
isValid = false;
return (int) sum;
}
private long strToIntCore(String str, int begin, boolean isNegtive) {
int flag = isNegtive ? -1 : 1;
long sum = 0;
// 需要转换的字符下标的起始位置
int index = begin;
while (index < str.length()) {
// 如果字符是从0到9的话
char curChar = str.charAt(index);
if (curChar >= '0' && curChar <= '9') {
sum = sum * 10 + flag * (curChar - '0');
// 考虑越界的情况，直接返回最小值或者最大值
if ((isNegtive && sum < Integer.MIN_VALUE) || (!isNegtive
&& sum > Integer.MAX_VALUE)) {
return 0;
}
}else{
return 0;
}
index++;
}
return sum;
}
}