将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
分析:从字符串的各位逐个分析
- 判断当前字符arr[0]是不是符号,若是, int start = flag > 0 ? 1 : 0;若flag=1,先处理下一位arr[1] ;若不是,res_0=arr[0];下一位
- 计算res_1=arr[1]+arr[0]*10;
- 计算res_2=res_1*10+arr[2];
- ......
- 需要注意的是字符串转换为数字的处理:str.charAt(start) - '0'
- 最后再分正负 return flag == 2 ? -(int)res : (int)res; / /然后,还原正负值
public class Solution {
public int StrToInt(String str) {
if(str.length() == 0)
return 0;
int flag = 0;//符号位
if(str.charAt(0) == '+')//从第一位开始读
flag = 1;
else if(str.charAt(0) == '-')
flag = 2;
int start = flag > 0 ? 1 : 0;
long res = 0;
while(start < str.length()){//charAt() 方法用于返回指定索引处的字符
if(str.charAt(start) > '9' || str.charAt(start) < '0')//逐个转换,例如 ,从+ 一直到到最后的7
return 0;
res = res * 10 + (str.charAt(start) - '0');
start ++;
}
return flag == 2 ? -(int)res : (int)res;//然后,还原正负值
}
}