【剑指offer】题目1508:把字符串转换成整数

题目描述:

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。

输入:

输入可能包含多个测试样例。
对于每个测试案例,输入为一个合法或者非法的字符串,代表一个整数n(1<= n<=10000000)。

输出:

对应每个测试案例,
若输入为一个合法的字符串(即代表一个整数),则输出这个整数。
若输入为一个非法的字符串,则输出“My God”。

样例输入:
5
-5
+8
样例输出:
5
-5

8


刚开始只是考虑了空串的问题,并没有考虑到数字溢出的问题,就一直在WA。

而这些恰恰就是平时写程序的时候没有注意到的问题。

在笔试的过程中,可能就是需要注意这些细枝末节的问题。

虽然代码过了,但还是感觉有点小问题。

<pre name="code" class="java">import java.util.Scanner;
import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner cin = new Scanner(System.in);
		String str = null;
		while(cin.hasNextLine()){
			str = cin.nextLine();
			CheckNum(str);
		}
		
	}
	public static void CheckNum(String str){
		int len = 0;
		char[] temp = new char[255];
		long n;
		int minus;
		boolean error;
		int index;
		if(str == null){	//判断是否为空串
			System.out.println("My God");
			return;
		}
		str = str.trim();
		len = str.length();
		if(0 == len){			//判断是否为空格串
			System.out.println("My God");
			return;
		}
		temp = str.toCharArray();
		if(temp.length == 1 && (temp[0] == '-' || temp[0] == '+')){//判断非法输入
			System.out.println("My God");
		}
		n = 0;
		index = 1;
		error = false;
		minus = 1;
		if(temp[0] == '-') //判断符号
			minus = -1;
		for(int i = len - 1; i >= 0; i--){
			if(0 == i && (temp[i] == '-' || temp[i] == '+')) continue;
			else if(temp[i] >= '0' && temp[i] <= '9'){
				n += (temp[i] - '0') * index * minus;
				index *= 10;
			}
			else{
				error = true;
				break;
			}
		}
		
		if(error){  //非法字符
				System.out.println("My God");
		}
		else if((minus == 1 && n > 0x7FFFFFFF - 1) || (minus == -1 && (-1 * n) > 0x7FFFFFFF)){
			System.out.println("My God");
		}
		else System.out.println(n);
	}
}





 
  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值