首页 > 代码库 > 把字符串转换成整数

把字符串转换成整数

题目描述:

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

输入:

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

输出:

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


陷阱:

* ①:对第一个符号为正负的判断;有符号,或者没有符号 
* ②:对字符串中非法输入的判断,当字符串非法的时候,则输出“My God”
* ③:对于溢出情况下的判断,所以这个时候必要要使用BigInteger类来进行运算

package test1058;

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			String string = scanner.next();
			BigInteger bigInteger = StringToInt(string);
			if (bigInteger == null) {
				System.out.println("My God");

			} else {
				System.out.println(bigInteger);
			}

		}
	}

	/**
	 * ①:对第一个符号为正负的判断;有符号,或者没有符号 ②:对字符串中非法输入的判断,当字符串非法的时候,则输出“My God”
	 * ③:对于溢出情况下的判断,所以这个时候必要要使用BigInteger类来进行运算
	 * 
	 * @param str
	 * @return
	 */

	public static BigInteger StringToInt(String str) {

		boolean flag = true;
		if (str.length() == 0) {
			return null;
		}
		char[] c = str.toCharArray();
		int index = 0;
		BigInteger result = BigInteger.valueOf(0);

		if (c[index] == '+') {
			index++;

		} else if (c[index] == '-') {
			index++;
			flag = false;
		}

		while (index < str.length()) {

			if (c[index] < '0' || c[index] > '9') {

				return null;
			}

			// result = result * 10 + c[index] - '0';
			result = (result.multiply(BigInteger.valueOf(10))).add(BigInteger
					.valueOf(c[index] - '0'));
			index++;
		}

		if (flag == false) {
			// result *= -1;
			result = result.divide(BigInteger.valueOf(-1));
		}

		return result;
	}

}



把字符串转换成整数