`
java-mans
  • 浏览: 11415944 次
文章分类
社区版块
存档分类
最新评论

Java实现atoi函数 [#47]

 
阅读更多

问题:

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

思路:

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

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.csdn.net/beiyeqingteng

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics