1.题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
2.思路分析
这个题的题目描述只有短短一句话,却暗含杀机。首先题目就说了不让用库函数,断了我们投机取巧的后路。
在自己实现转换的时候还有难题,第一个,如何把用字符表示的量用整数表示呢,可能有朋友已经想到了,就是ASCII码表。如果这个字符是数字的话,就用ASCII的值与‘0’的ASCII的值做差,差值就是这个数字。
那么新的问题出现了,如果当前遇到的不是数字怎么处理?
对于当前字符不是数字的情况,我们可以直接返回0.
还有一个问题,当输入的字符串首位是正负号怎么办?
我们采用的办法是设置一个标志变量,当首位是负号时,标志位为-1,再把首位赋值为0,当首位是正号时,标志位为+1,再把首位赋值为0,这样就消除了正负号的影响。
最后就是一般情况了,参考这个公式:
sum = 0;
sum = sum * 10 + ch[i] - ‘0’;
其中ch[i]是当前的数字字符。
3.代码
public class Solution {
public int StrToInt(String str) {
char[] ch = str.toCharArray();
if(str == null && ch.length == 0){
return 0;
}
int flag = 1;
int sum = 0;
for(int i =0; i < ch.length; i++){
if(ch[0] == '-'){
flag = -1;
ch[0] = '0';
}
if(ch[0] == '+'){
flag = 1;
ch[0] = '0';
}
if(ch[i] < '0' || ch[i] > '9'){
return 0;
}
sum = sum * 10 + ch[i] - '0';
}
return sum * flag;
}
}