每日算法之把字符串转换成整数(atoi)

JZ67 把字符串转换成整数(atoi)

题目

1. 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成:
2.     1.若干空格
3.     2.（可选）一个符号字符（'+' 或 '-'）
4.     3. 数字，字母，符号，空格组成的字符串表达式
5.     4. 若干空格
6.    
7. 转换算法如下:
8.     1.去掉无用的前导空格
9.     2.第一个非空字符为+或者-号时，作为该整数的正负号，如果没有符号，默认为正数
10.     3.判断整数的有效部分：
11.     3.1 确定符号位之后，与之后面尽可能多的连续数字组合起来成为有效整数数字，如果没有有效的整数部分，那么直接返回0
12.     3.2 将字符串前面的整数部分取出，后面可能会存在存在多余的字符(字母，符号，空格等)，这些字符可以被忽略，它们对于函数不应该造成影响
13.     3.3  整数超过 32 位有符号整数范围 [−231,  231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231的整数应该被调整为 −231 ，大于 231 − 1 的整数应该被调整为 231 − 1
14.     4.去掉无用的后导空格

复制代码

方法 位运算

思路

算法实现

1. 既然是将字符串转化为数字，那我们可以遍历字符串，一个字符串，一个字符地检查，然后取出掉无用的，取出数字，利用如下代码，一个数字一个数字地转换，前面的扩大十倍加上后面一位。
2. res = res * 10 + sign * (c - '0');
4. 具体做法：
5.     step 1：遍历字符串，用index记录全程的下标。
6.     step 2：首先要排除空串，然后越过前导空格，以及前导空格后什么都没有就返回0.
7.     step 3：然后检查符号，没有符号默认为正数。
8.     step 4：再在后续遍历的时候，将数字字符转换成字符，遇到非数字则结束转换。
9.     step 5：与Int型最大最小值比较，检查越界情况。

复制代码

代码

1. package mid.JZ67把字符串转换成整数;
3. import java.util.*;
6. public class Solution {
7.     /**
8.      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
9.      *
10.      *
11.      * @param s string字符串
12.      * @return int整型
13.      */
14.     public int StrToInt (String s) {
15.         // write code here
16.         if (s.isEmpty()) return 0;
17.         int res = 0;
18.         int index = 0;
19.         while(index < s.length()) {
20.             if (s.charAt(index) == ' ')
21.                 index++;
22.             else
23.                 break;;
24.         }
25.         //去掉空格就没了
26.         if (index == s.length()) return 0;
27.         int sign = 1;
28.         //处理第一个符号是正负号的情况
29.         if (s.charAt(index) == '+')
30.             index++;
31.         else if (s.charAt(index) == '-'){
32.             sign = -1;
33.             index++;
34.         }
35.         //去掉符号就什么都没有了
36.         if(index == s.length())
37.             return 0;
38.         while(index < s.length()) {
39.             char c = s.charAt(index);
40.             if (c < '0' || c > '9') {
41.                 break;
42.             }
44.             //处理越界
45.             if(res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && (c - '0') > Integer.MAX_VALUE % 10))
46.                 return Integer.MAX_VALUE;
47.             if(res < Integer.MIN_VALUE / 10 || (res == Integer.MIN_VALUE / 10 && (c - '0') > -(Integer.MIN_VALUE % 10)))
48.                 return Integer.MIN_VALUE;
50.             res = res * 10 + sign * (c - '0');
51.             index++;
52.         }
54.         return res;
55.     }
56. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！