每天一道编程题之将字符串转换为整数
题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例:
+2147483647
1a33
2147483648
-2147483648
-2147483649
0
输出
2147483647
0
0
-2147483648
0
0
0
解题思路:
先处理空串、输入串为0等情况,再处理输入串正负符号,若为负数,则标记一下,然后当作正数处理,最后返回时再取反即可。
转换:
从后往前遍历字符串,取出每个字符,判断是否为数值字符,若不是就返回0,否则减去字符0得到数值,处理位数后再累加,循环直到第一位数结束。
处理溢出情况:
当输入串为正,结果为负时,说明是上溢,返回0
当输入串为负,结果仍为负,除去结果为2^31这个数外,其余都是下溢的情况,返回0
代码实现:
public class Solution {
public int StrToInt(String str) {
if(str.length() == 0) // 排除空串的情况
return 0;
if(str.equals("0")) // 排除数值0的情况
return 0;
char ch[] = str.toCharArray(); //习惯用数组的形式取值,也可以直接用charAt()
int i=0;
int num = 0;
int temp = 1;
boolean flag = false; // 标记正负符号
if(ch[0]=='-' || ch[0] == '+'){
i++;
if(ch[0]=='-')
flag = true;
}
for(int j=ch.length-1;j>=i;j--){ // 从后往前计算,就可以省略计算位数的循环
if(ch[j]<'0' || ch[j]>'9') // 遇到非数字字符的情况,就直接返回0
return 0;
num += (ch[j]-'0')*temp; // temp值表示位数
temp *= 10;
}
if(!flag && num < 0) // 处理输入串大于2^31-1的情况
return 0;
if(flag && num<0 && num!=-2147483648) // 处理输入串小于-2^31的情况
return 0;
if(flag) // 输入串为负值,取反即可
num = -num;
return num;
}
}
也可以用位运算符解决,下面是牛客里某个大神用位运算符实现的
链接:https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e?f=discussion
来源:牛客网
class Solution {
public:
int StrToInt(string str) {
int n = str.size(), s = 1;
long long res = 0;
if(!n) return 0;
if(str[0] == '-') s = -1;
for(int i = (str[0] == '-' || str[0] == '+') ? 1 : 0; i < n; ++i){
if(!('0' <= str[i] && str[i] <= '9')) return 0;
res = (res << 1) + (res << 3) + (str[i] & 0xf);//res=res*10+str[i]-'0';
}
return res * s;
}
};