【Java】 剑指offer(67) 把字符串转换成整数
本文参考自《剑指offer》一书，代码采用Java语言。
题目
请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。
思路
题目很简单，主要就是实现对每个字符转化为数字，并进行累加即可。但是有很多特殊情况都需要考虑进去，例如null、空字符串、带有正负号、字符不是数字、溢出等等。
对于非法的特殊输入，返回值为0，还要用一个全局变量进行标记。
写代码时一定要考虑清楚各种测试用例。
测试用例
1.功能测试（正、负、零、带有正负号的数字）
2.边界值测试（最大正整数，最小负整数）
3.特殊测试（null，数空字符串，仅有正负号，非法字符）
Java代码
今天脑子有点乱，代码总感觉不是很简洁，有点繁琐，但功能是完善的。
附注:字符串如果仅有正负号这里认定为非法输入
//题目：请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不
//能使用atoi或者其他类似的库函数。
public class StringToInt {
static boolean isValid = false;
public static int strToInt(String str) {
if(str == null || str.length()<=0)
return 0;
char[] chars = str.toCharArray();
long num=0; //先用long来存储，以防止越界
boolean minus=false;
for(int i=0; i<chars.length; i++){
if(i==0 && chars[i]=='-'){
minus=true;
}else if(i==0 && chars[i]=='+'){
minus=false;
}else{
int a=(int) (chars[i]-'0');
if(a<0 || a>9){
isValid=false;
return 0;
}
num= (minus==false) ? num*10+a : num*10-a;
isValid=true; //不放在最后面是为了防止str=‘+’的情况被判断为true
if((!minus && num>0x7FFFFFFF)
||(minus && num<0x80000000)){
isValid=false;
return 0;
}
}
}
return (int)num;
}
//简单测试下
public static void main(String[] args) {
System.out.println(strToInt("1948243")==1948243);
System.out.println(isValid==true);
System.out.println(strToInt("+1948243")==1948243);
System.out.println(isValid==true);
System.out.println(strToInt("-1948243")==-1948243);
System.out.println(isValid==true);
System.out.println(strToInt("-0")==0);
System.out.println(isValid==true);
System.out.println(strToInt("-194+8243")==0);
System.out.println(isValid==false);
System.out.println(strToInt("")==0);
System.out.println(isValid==false);
System.out.println(strToInt(null)==0);
System.out.println(isValid==false);
System.out.println(strToInt("999999999999999")==0);
System.out.println(isValid==false);
System.out.println(strToInt("+")==0);
System.out.println(isValid==false);
System.out.println(strToInt("2147483647")==2147483647); //0x7FFFFFFF
System.out.println(isValid==true);
System.out.println(strToInt("2147483648")==0);
System.out.println(isValid==false);
System.out.println(strToInt("-2147483648")==-2147483648); //0x80000000
System.out.println(isValid==true);
System.out.println(strToInt("-2147483649")==0);
System.out.println(isValid==false);
}
}
true true true true true true true true true true true true true true true true true true true true true true true true true true
收获
1.熟练掌握char类型转化为int类型操作。
2.边界值测试，记住int类型最大正整数为0x7FFFFFFF，最小负整数为0x80000000。
3.注意到了负号，也要注意到正号。
