解题思路:
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;
}