首页 > 代码库 > 【leetcode系列】String to Integer (atoi)

【leetcode系列】String to Integer (atoi)

这个我就直接上代码了,最开始把“abc123“也算作合法的了,后来查了一下atoi的定义,把这种去掉了。

public class Solution {
	public static int atoi(String inStr) {
		long result = 0L;
		/*
		 * 网上查了一下,atoi函数的定义是如果第一个非空格字符存在,是数字或者正负号则开始做类型转换,
		 * 之后检测到非数字(包括结束符\0)字符时停止转换,返回整型数。否则,返回零。可能的输入情况有: 1、空字符串
		 * 2、"123abc"、"1a2b3c"、"abc123"、"-123abc" 3、溢出 4、有空格
		 */
		// step1:过滤空格
		inStr = inStr.trim();
		char[] inCharArray = inStr.toCharArray();
		int index = 0;
		// step2:正负号
		char flag = '+';
		if (inCharArray[0] == '+' || inCharArray[0] == '-') {
			flag = inCharArray[0];
			index = 1;
		}
		// step3:转换和各种判断
		for (int i = index; i < inCharArray.length; i++) {
			if (Character.isDigit(inCharArray[i])) {
				result = result * 10 + Integer.parseInt(inCharArray[i] + "");
			} else {
				break;
			}
		}
		// step4:带上正负号
		if (flag == '-') {
			result = -result;
		}
		// step5:是否溢出
		if (result > Integer.MAX_VALUE) {
			result = Integer.MAX_VALUE;
		} else if (result < Integer.MIN_VALUE) {
			result = Integer.MIN_VALUE;
		}
		return (int) result;
	}

	public static void main(String[] args) {
//		System.out.println(Integer.MAX_VALUE + "" + Integer.MIN_VALUE);
		String[] testCase = { "123abc", "+123abc", "-123abc", " 123abc ",
				"abc123", "1ab2c3", "2222222222", "-2222222222" };
		for (String test : testCase) {
			System.out.print(atoi(test));
			System.out.println();
		}
	}
}