剑指offer面试题49 把字符串转换成整数 （java实现）

解题思路：

1.判断字符串输入是否合法，重点判断一个字符串除第一个字符外是否包含非数字字符，若包含，则返回0，不包含，则进行转换成整数操作；

2.取出字符串第一个字符，遍历第一个字符之后的所有字符，计算除第一个字符外的所有字符串组成的整数大小；

3.若第一个字符不是正负号，则加上第一个字符对应的数字大小。

public class Solution {

public int StrToInt(String str) {

if (str == null || str.length() == 0 || hasNonNumerical(str)) {
// 如果字符串为空并且包含非数字字符
return 0;
}

// 此时的字符串肯定是数字字符串
// 因为返回值限定为int型，所以无需考虑大数问题
char firstChar = str.charAt(0);
// 先将除第一位的数字转换成整数
int sumExcludeFirst = 0;
int sum = 0;
for (int i = 1; i < str.length(); i++) {
// 拿出当前字符
char c = str.charAt(i);
// 将当前字符转换为整数
int convert = c - '0';

if (firstChar == '+' && sum <= Integer.MAX_VALUE) {
sum += convert * Math.pow(10, str.length() - 1 - i);
}

if (firstChar == '-' && sum >= Integer.MIN_VALUE) {
sum -= convert * Math.pow(10, str.length() - 1 - i);
}

if (firstChar >= '0' && firstChar <= '9' && sum <= Integer.MAX_VALUE) {
sum += convert * Math.pow(10, str.length() - 1 - i);
}

}

int first = firstChar - '0';
if (firstChar >= '0' && firstChar <= '9') {
sum += first * Math.pow(10, str.length() - 1);
}

if (sum > Integer.MAX_VALUE || sum < Integer.MIN_VALUE) {
return 0;
}
return sum;

}

// 判断一个字符串除第一个字符外是否包含非数字字符，第一个字符可以是+或者是—
private boolean hasNonNumerical(String str) {

int length = str.length();

// 取出第0位，若第0位如果是数字或者是+，—则继续遍历，否则直接返回false
char c = str.charAt(0);
if ((c >= '0' && c <= '9') || (c == '+') || (c == '-')) {
// 有必要进行之后的遍历
for (int i = 1; i < length; i++) {
// 取出当前字符
c = str.charAt(i);
if (c < '0' || c > '9') {
// 证明包含非数字字符，直接跳出循环，返回false
return true;
}
}

} else {
// 首位就包含除正负号外的非数字字符
return true;
}

return false;
}