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

悠悠 2024-03-31 17:29 46阅读 0赞

**目录**

一、原题再现

二、问题分析

三、完整代码

--------------------

> ## 一、原题再现 ##
> 
> [把字符串转换成整数\_牛客题霸\_牛客网][Link 1]
> 
> ### 描述 ###
> 
> 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 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;
>         }
>     }
> 
> ![0367b201896a42ab806cf1f8b065ade9.png][]

--------------------

![3dc5e5ac6cc245d0ad6e7c803e631212.png][]

[Link 1]: https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&&tqId=11202&rp=6&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking
[0367b201896a42ab806cf1f8b065ade9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/603ad0de11e74bd59d0492ca1f0253eb.png
[3dc5e5ac6cc245d0ad6e7c803e631212.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/aac4a3d8e3ef4edd8f8ae0fe59c8adcd.png