【剑指offer-Java版】49把字符串转换为整数

字符串转换为整数 : atoi

可能的输入：

1 带符号数

2 无符号数

3 零

4 空指针

5 超出表示范围 – 暂时仅仅是直接退出且设置最小 – 可以考虑此时抛个异常

6 非法输入，比如并不是一个0-9或者+ -组成的字符串 – 对于非法输入一律返回的是Integer.MIN_VALUE

public class _Q49<T> {

public long StrToInt(String str){
if(str == null) return Long.MIN_VALUE; // 输入非法还是抛异常提示或者约定
if(str.length() == 0) return 0;

// 判断输入字符串是否合法
for (int i = 0; i < str.length(); i++) {
if (!judge(str.charAt(i))) {
return Long.MIN_VALUE;
}
}

char chars[] = str.toCharArray();
long result = 0;
if(chars[0] == '-' || chars[0] == '+'){ // 有符号数
result = trans(str.substring(1));
}else{ // 无符号数
result = trans(str);
}

if(result > 0 && chars[0] == '-') result = -result;

return result;
}

private long trans(String str){
if(str.length() == 0) return 0;

long result = 0;
for(int i=0; i<str.length(); i++){
result = result*10 + (str.charAt(i)-'0');
if(result > Long.MAX_VALUE){
result = Long.MIN_VALUE;
break;
}
}
return result;
}

private boolean judge(char c){
if(c == '-' || c == '+') return true;
if(c >= '0' && c <= '9') return true;

return false;
}
}

测试代码：

public class _Q49Test extends TestCase {

_Q49<?> a2i = new _Q49();

public void test(){
String str1 = "123456";
String str2 = "-123456";
String str3 = "-6";
String str4 = "-";
String str5 = "+1";
String str6 = "+abc";
String str7 = null;

System.out.println(a2i.StrToInt(str1));
System.out.println(a2i.StrToInt(str2));
System.out.println(a2i.StrToInt(str3));
System.out.println(a2i.StrToInt(str4));
System.out.println(a2i.StrToInt(str5));
System.out.println(a2i.StrToInt(str6));
System.out.println(a2i.StrToInt(str7));
}
}