题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
数值为0或者字符串不是一个合法的数值则返回0

eg:

输入：
“+2147483647”

输出：
2147483647

eg:

输入：
“1a33”

输出：
0

以下是本篇文章正文内容，下面案例可供参考

解题思路

此题一共有三种情况：

1. 字符数字（eg:123）

	sum = sum * 10 + chs[i] - '0'

2. 带符号的字符数字（eg:+/-）
   将符号位做标记，最后置首位为0，不影响结果

		if (chs[0] == '-') {
            flg = -1;
            chs[0] = '0';
        } else if (chs[0] == '+') {
            flg = 1;
            chs[0] = '0';
        }

3. 非法的（eg:1a23）
   当字符数组遍历到非数字字符时，break，置sum为0，否则就会返回之前的sum值

	if (chs[i] > '9' && chs[i] < '0') {
    	sum = 0;
    	break;
    }

代码如下

import java.util.*;
public class Main {
	public int StrToInt(String str) {
        char[] chs = str.toCharArray();
        if (chs == null || chs.length == 0) {
            return 0;
        }
        int flg = 1;
        if (chs[0] == '-') {
            flg = -1;
            chs[0] = '0';
        } else if (chs[0] == '+') {
            flg = 1;
            chs[0] = '0';
        }
        int sum = 0;
        for (int i = 0; i < str.length(); i++) {
            if (chs[i] > '9' && chs[i] < '0') {
                sum = 0;
                break;
            }
            sum = sum * 10 + chs[i] - '0';
        }
        return flg * sum;//返回int类型
    }
}

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 myAtoi(string s) 的算法如下：

读入字符串并丢弃无用的前导空格
检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
如果整数数超过 32 位有符号整数范围 [−231,  231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。

注意：

本题中的空白字符只包括空格字符 ' ' 。
除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符

class Solution {
    public int myAtoi(String s) {
        s=s.trim();
        if(s==null || s.length()==0) return 0;
        int index=0,res=0,type=1;

        if(s.charAt(index)=='-' || s.charAt(index)=='+')
            type=s.charAt(index++)=='+'?1:-1;
        
        for(;index<s.length();++index){
            int t=s.charAt(index)-'0';
            if(t<0 || t>9) break;

            if(res>Integer.MAX_VALUE/10 || (res==Integer.MAX_VALUE/10&&t > Integer.MAX_VALUE%10))
                return type==1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            else
                res=res*10+t;
        }
        return type*res;
    }
}

1 问题描述
输入一个由数字组成的字符串，请把它转换成整数并输出。例如，输入字符串“123”，输出整数123。

请写出一个函数实现该功能，不能使用库函数。

2 解决方案
解答本问题的基本思路：从左至右扫描字符串中的每个字符，把之前扫描得到的数字乘以10，再加上当前字符表示的数字。

但是，基本思路是这样，还要注意以下几点：

（1）最好判断一下输入是否为空。

（2）如果字符串的第一个字符是‘-’号，最终得到的整数必为负整数。

（3）输入的字符串中不能含有不是数字的字符。

（4）输入的字符串不能太长，否则转换成整数后会导致整数溢出。

package com.liuzhen.string_1;

import java.util.Scanner;

public class StringToInt {
    public static int Max_INT = Integer.MAX_VALUE;
    public static int Min_INT = Integer.MIN_VALUE;
    
    public int getStringToInt(String A){
        char[] arrayA = A.toCharArray();
        int n = 0;
        if(A.equals("") || A.equals(null))     //判断输入是否为空
            return 0;
        int i = 0;
        while(arrayA[i] == ' ')   //处理字符串首位的空格
            i++;
        int sign = 1;   //用于判定输入字符串数字的正负，初始化为1表示为正数
        if(arrayA[i] == '+' || arrayA[i] == '-'){
            if(arrayA[i] == '-')
                sign = -1;
            i++;
        }
        while(i < arrayA.length && Character.isDigit(arrayA[i])){  //确定是数字0~9才执行循环
            int c = arrayA[i] - '0';
            //当输入字符串表示数为正数，且大于Max_INT
            if(sign > 0 && (n > Max_INT/10 || (n == Max_INT/10 && c > Max_INT%10))){
                n = Max_INT;
                break;
            }
            //当输入字符串表示数为负数，且小于Min_INT
            if(sign < 0 && (n + Min_INT/10 > 0 || (n + Min_INT/10 == 0 && c + Min_INT%10 > 0))){
                n = Min_INT;
                break;
            }
            //把之前得到的数字乘以10，再加上 当前字符表示的数字
            n = n*10 + c;
            i++;
        }
        
        return sign > 0 ? n : -n;
    }
    public static void main(String[] args){
        StringToInt test = new StringToInt();
        Scanner in = new Scanner(System.in);
        System.out.println("请输入一个由数字组成的字符串：");
        String A = in.nextLine();
        int result = test.getStringToInt(A);
        System.out.println("整数result = "+result);
    }
}

运行结果：

请输入一个由数字组成的字符串：
  -1000
整数result = -1000


请输入一个由数字组成的字符串：
+100000
整数result = 100000


请输入一个由数字组成的字符串：
a1212
整数result = 0


请输入一个由数字组成的字符串：
整数result = 2147483647


请输入一个由数字组成的字符串：
-10000000000
整数result = -2147483648