题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0
来源:牛客网
public class Solution {
public int StrToInt(String str) {
if(str == null || str.trim().equals("")){
return 0;
}
str = str.trim();
char[] array = str.toCharArray();
int i = 0;
int flag = 1;
int result = 0;
if(array.length ==1 && (array[i] == '-' || array[i] == '+')){
return 0;
}
if(array[i] == '-'){
flag = -1;
i++;
}
if(array[i] == '+'){
flag = 1;
i++;
}
while(i<array.length){
//如果是数字
if(isNum(array[i])){
int num = array[i]-'0';
//超出正整数范围
if(flag == 1 && (result > Integer.MAX_VALUE/10 || result == Integer.MAX_VALUE/10 && num >7)){
return 0;
}
//超出负整数范围
if(flag == -1 && (result > Integer.MAX_VALUE/10 || result == Integer.MAX_VALUE/10 && num >8)){
return 0;
}
result = result*10+num;
i++;
}else{//出现非数字
return 0;
}
}
return result*flag;
}
//判断字符是否是数字
public static boolean isNum(char at){
return at >= '0' && at <= '9';
}
}