【Java版oj】day06把字符串转换成整数

目录

一、原题再现

二、问题分析

三、完整代码

---

一、原题再现

把字符串转换成整数_牛客题霸_牛客网

描述

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

数据范围：字符串长度满足0≤n≤100 
进阶：空间复杂度空间复杂度 O(1) ，时间复杂度 O(n)

注意：

①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0

②字符串中可能出现 +/- 且仅可能出现在字符串首位。

输入描述：

输入一个字符串,包括数字字母符号,可以为空

返回值描述：

如果是合法的数值表达则返回该数字，否则返回0

示例1

输入：

"+2147483647"

返回值：

2147483647

示例2

输入：

"1a33"

返回值：

0

二、问题分析

        本题解决方法很简单，要注意几个注意点。本题的关键是要处理几个关键边界条件：空字符串、 正负号处理、数字串中存在非法字符。

        首先判断字符串为空或者为null的时候，返回值为0；其次判断字符串首字符是为"+"或者"-"；接着从第二个字符判断是否为''0''~''9''，如果不在范围内就直接范围0，符合要求的数字字符就转换成数字；最后要注意判断数字串是否是合法的数值即是否在整数范围内。（Integer.MIN_VALUE、Integer.MAX_VALUE）

三、完整代码

public class Solution {
    public int StrToInt(String str) {
        if (str == null || str.equals("")) {
            return 0;
        }
        char[] strArray = str.trim().toCharArray();
        int sum = 0, flag = 1, tmp = 0;
        int first = 0;
        if (strArray[0] == '-') {
            flag = -1;
            first = 1;
        }
        if (strArray[0] == '+') {
            first = 1;
        }
        for (int i = first; i < strArray.length; i++) {
            if (strArray[i] > '9' || strArray[i] < '0') {
                return 0;
            }
            int dight = (int)(strArray[i] - '0');
            sum = sum * 10 + dight;
            if (flag == 1 && sum * 10 > Integer.MAX_VALUE - dight)
                return 0;
            if (flag == -1 && sum * 10 * flag < Integer.MIN_VALUE + dight)
                return 0;
        }
        return flag * sum;
    }
}

---