面试题49. 把字符串转换为整数
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入+2147483647
1a33
输出2147483647
0
思路:
对于输入的字符串,从后向前遍历,判断每一位是否是数字,如果不是数字,则输入的字符串是不合法的。
注意,首位字符可能是数字或正负号,需要单独判断。
public class Solution {
public int StrToInt(String str) {
if("".equals(str)) {
return 0;
}
boolean valid = true;
int len = str.length();
int num = 0, carry = 1; // carry表示进位
// 第一位可能是数字、或正负号
for(int i = len - 1; i >= 1; i--) {
char c = str.charAt(i);
if(c >= '0' && c <= '9') { // 如果是数字
num += carry * (c - '0');
carry *= 10;
}else {
num = 0;
valid = false;
break;
}
}
// 第一位可能是数字、或正负号
if(valid) {
char first = str.charAt(0);
if(first > '0' && first <= '9') {
num += carry * (first - '0');
}else if('+' == first) {
// pass
}else if('-' == first) {
num *= -1;
}else {
num = 0;
}
}
return num;
}
}