Java实现atoi函数 [#47]

最新推荐文章于 2024-02-01 21:04:36 发布

最新推荐文章于 2024-02-01 21:04:36 发布 · 338 阅读

文章标签：

#java

本文详细解析了如何将一个字符串转换为整数的过程，并全面考虑了各种边界情况，包括空字符串处理、非法字符检查、正负号判断及整数溢出处理等。

问题：

把一个字符串转成一个整数。

思路：

其实，这道题考的不是怎么去把一个数转成一个整数，而是考你是否能够把所有的情况都考虑完全，我们应该考虑的因素如下：

1. 这个字符串是否是空的。

2. 这个字符串是否有非法字符（非0-9之间的字符）。

3.这个数是正数或者是负数的情况（第一个字符是否为+，-）。

4. 是否存在溢出的情况（这个比较难考虑到）。

public static long atoi(String str) throws Exception {
	
	boolean negative = false;
	long value = 0;
	
	if (str == null || str.equals("")) {
		throw new Exception("null string or the string has no character!");
	} 
	
	for (int i = 0; i < str.length(); i++) {
		if (i == 0 && (str.charAt(0) == '-' || str.charAt(0) == '+')) {
			if (str.charAt(0) == '-') {
				negative = true;				
			}
		} else {
			if (str.charAt(i) >= '0' && '9' >= str.charAt(i)) {
				value = value * 10 + (str.charAt(i) - '0');
				if (value > Integer.MAX_VALUE) {
					throw new Exception("OUT OF INTEGER RANGE");
				}
			} else {
				throw new NumberFormatException("not an integer");
			}
		}
	}
	return negative == true ? value * -1 : value; 			
}

转载请注明出处： http://blog.youkuaiyun.com/beiyeqingteng