49.把字符串换成整数
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
几种情况的考虑:
1.空字符串
2.正负号
3.非数字字符
4.数字超过整数范围(溢出)
public class Solution {
public int StrToInt(String str) {
//空字符串
if(str==null||(str.length()<1)){
return 0;
}
boolean isPosotive=true;
char[] ch=str.toCharArray();
int sum=0;
for(int i=0;i<ch.length;i++){
//正负号的处理
if(ch[i]=='+'){
continue;
}
else if(ch[i]=='-'){
isPosotive=false;
continue;
}
else if(ch[i]>='0'&&ch[i]<='9'){
sum=sum*10+(ch[i]-'0');
//越界情况
if((!isPosotive&&sum>0x7FFFFFFF)||(isPosotive && sum<0x80000000)){
sum=0;
break;
}
}
else{//(ch[i]<'0'||ch[i]>'9')
sum = 0;
break;
}
//'0'对应的ASCLL值为48,‘9’为57
//(ch[i]-'0')表示将字符类型的数字转换为这个字符型所表示的数的值
}
return isPosotive?sum:-sum;
}
}