[LeetCode] 字符串+字符串转换整数 (atoi)

字符串转换整数 (atoi)

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围，qing返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 1:

输入: "42"
输出: 42

示例 2:

输入: "   -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。
     我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。

示例 3:

输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。

示例 4:

输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。
     因此无法执行有效的转换。

示例 5:

输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。 
     因此返回 INT_MIN (−231) 。

思路：顺序遍历字符串，根据提议读取整数

首先我们理出字符串所有可能出现的情况：

(1)依据示例1、3，若第一个非空字符是数字，与其后连续的数字字符组合成整数

(2)依据示例2、4，当第一个字符为正负号，若第二个字符为数字，则与其后尽可能多的连续数字组合即为整数值；若第二个字符不是数字，则返回0

(3)依据示例4，若第一个非空字符不是正负号/数字，返回0

(4)依据示例4，若字符串为空，返回0

(5)依据示例5，若数值超出有符号数范围，则返回或

代码实现：

第一步：字母判定

判定字符串非空，排除(4)

判定第一个字符是否正负号/数字，排除(3)

第二步：字符串构建

正负号情况：判定第二个字符是否数字

数字情况：判定是否数字

import java.util.Set;
import java.util.HashSet;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Arrays;
import java.lang.String;

class Solution {	
	/* 执行用时 11 ms, 在所有 Java 提交中击败了41.86%的用户
	 * 内存消耗 :37 MB, 在所有 Java 提交中击败了82.14%的用户
	 */
	public static int myAtoi0(String str) {
		int n=str.length();
		int i=0;
		//判断字符串非空
		while(i<n && str.charAt(i)==' ') {
			i++;
		}
		//判定第一个字符是否正负号
		if(i==n||!((str.charAt(i)=='+')||(str.charAt(i)=='-')||(str.charAt(i)>='0' &&str.charAt(i)<='9'))) {
			return 0;
		}
        StringBuilder stringBuilder=new StringBuilder();
        if(str.charAt(i)=='-') {
        	stringBuilder.append('-');
        	i++;
        }else if(str.charAt(i)=='+') {
        	i++;
        }
        //判定是否数字
        if(i==n||!(str.charAt(i)>='0'&&str.charAt(i)<='9')) {
        	return 0;
        }
        while(i<n && str.charAt(i)>='0' && str.charAt(i)<='9') {
        	stringBuilder.append(str.charAt(i));
        	i++;
        }
        //返回数字
        try {
        	return Integer.valueOf(stringBuilder.toString());
        }catch(Exception e) {
        	//判定是否越界
        	if(stringBuilder.substring(0, 1).equals("-")) {
        		return Integer.MIN_VALUE;
        	}else {
        		return Integer.MAX_VALUE;
        	}
        }
    }
	
	/*
	 * 执行用时 :7 ms, 在所有 Java 提交中击败了92.67%的用户
	 * 内存消耗 :36.3 MB, 在所有 Java 提交中击败了83.89%的用户
	 */
	public static int myAtoi1(String str) {
		if (str.isEmpty()) return 0;
		int sign=1,base=0,i=0,n=str.length();
		//判断字符串非空
		while(i<n && str.charAt(i)==' ') i++;
		if(i==n) return 0;
		//判定第一个字符是否正负号
		if(str.charAt(i)=='+'||str.charAt(i)=='-')
			sign=(str.charAt(i++)=='+')?1:-1;
        //判定是否数字
    	//判定是否越界
		while(i<n && str.charAt(i)>='0' && str.charAt(i)<='9')
		{
			if(base>Integer.MAX_VALUE/10 || (base==Integer.MAX_VALUE/10 && str.charAt(i)-'0'>7))
				return (sign==1)?Integer.MAX_VALUE:Integer.MIN_VALUE;
			base=10*base+(str.charAt(i++)-'0');
		}
        //返回数字
		return base*sign;
	}
	
	public static void main(String[] args) {
		String str="2147483648";
		System.out.println(myAtoi1(str));
	}
}