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

来源:互联网 发布:知满天教育培训怎么样 编辑:程序博客网 时间:2024/05/16 15:11
题目描述:

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

输入:

输入可能包含多个测试样例。
对于每个测试案例,输入为一个合法或者非法的字符串,代表一个整数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);}}



0 0
原创粉丝点击