剑指offer面试题49 把字符串转换成整数 （java实现）

解题思路：

1.判断字符串输入是否合法，重点判断一个字符串除第一个字符外是否包含非数字字符，若包含，则返回0，不包含，则进行转换成整数操作；

2.取出字符串第一个字符，遍历第一个字符之后的所有字符，计算除第一个字符外的所有字符串组成的整数大小；

3.若第一个字符不是正负号，则加上第一个字符对应的数字大小。

public class Solution {

	public int StrToInt(String str) {

		if (str == null || str.length() == 0 || hasNonNumerical(str)) {
			// 如果字符串为空并且包含非数字字符
			return 0;
		}

		// 此时的字符串肯定是数字字符串
		// 因为返回值限定为int型，所以无需考虑大数问题
		char firstChar = str.charAt(0);
		// 先将除第一位的数字转换成整数
		int sumExcludeFirst = 0;
		int sum = 0;
		for (int i = 1; i < str.length(); i++) {
			// 拿出当前字符
			char c = str.charAt(i);
			// 将当前字符转换为整数
			int convert = c - '0';

			if (firstChar == '+' && sum <= Integer.MAX_VALUE) {
				sum += convert * Math.pow(10, str.length() - 1 - i);
			} 

			if (firstChar == '-' && sum >= Integer.MIN_VALUE) {
				sum -= convert * Math.pow(10, str.length() - 1 - i);
			}

			if (firstChar >= '0' && firstChar <= '9' && sum <= Integer.MAX_VALUE) {
				sum += convert * Math.pow(10, str.length() - 1 - i);
			}

		}
		

		int first = firstChar - '0';
		if (firstChar >= '0' && firstChar <= '9') {
			sum += first * Math.pow(10, str.length() - 1);
		}
		
		if (sum > Integer.MAX_VALUE || sum < Integer.MIN_VALUE) {
			return 0;
		}
		return sum;

	}

	// 判断一个字符串除第一个字符外是否包含非数字字符，第一个字符可以是+或者是—
	private boolean hasNonNumerical(String str) {

		int length = str.length();

		// 取出第0位，若第0位如果是数字或者是+，—则继续遍历，否则直接返回false
		char c = str.charAt(0);
		if ((c >= '0' && c <= '9') || (c == '+') || (c == '-')) {
			// 有必要进行之后的遍历
			for (int i = 1; i < length; i++) {
				// 取出当前字符
				c = str.charAt(i);
				if (c < '0' || c > '9') {
					// 证明包含非数字字符，直接跳出循环，返回false
					return true;
				}
			}

		} else {
			// 首位就包含除正负号外的非数字字符
			return true;
		}

		return false;
	}