字符串转整数

字符串转整数（atoi）

实现 atoi，将字符串转为整数。

在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。

当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。

若函数不能执行有效的转换，返回 0。

说明：

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。如果数值超过可表示的范围，则返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 1:

1
2
输入: "42"
输出: 42

示例 2:

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

示例 3:

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

示例 4:

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

示例 5:

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

思路：解法没什么难的，就是利用Integer.valueOf(String s)的方法来做转换，其中的难点在于要考虑清楚所有题目测试用例可能出现的情况，以及很重要的integer溢出问题，里边有很多小的技巧，需要一次次提交，将所有未能通过的测试用例通过即可。因为涉及的可能性太多，博主也debug到想要吐，所以就不一一细讲怎么克服每个问题的了，具体的代码里有注解，代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
class Solution {
    public int myAtoi(String str) {
   	          str=str.trim();
	        int len=str.length();
	        String s="";
	        Integer result=0;
	        
	        //输入为空返回0
	        if(len==0) {
	        	return 0;
	        }
	        //去掉标点符号以后第一个字符为正号的情况
	        if(str.charAt(0)=='+'){
	            int i=1;
	            //处理只有单个字符的情况
	            if(i==len) {
	            	return 0;
	            }
	            //如果正负号后边不是直接跟数字的一律返回0
	        	if(!(str.charAt(1)>='0' && str.charAt(1)<='9')) {
	        		return 0;
	        	}
	        	while(str.charAt(i)=='0') {
	        		i+=1;
	        		if(i==len) {
	        			return 0;
	        		}
	        	}
	        	String tempst=new String(str.substring(i, len));
	        	int k=0;
	        	int lenst=tempst.length();
	        	//新截取的去0字符串如果首字符不为数字，不转换
	        	if(!(tempst.charAt(k)>='0' && tempst.charAt(k)<='9')) {
	        		return 0;
	        	}
	            while((tempst.charAt(k)>='0' && tempst.charAt(k)<='9')){
	                k++;
	                if(k==lenst) {
	                	break;
	                }
	            }
	            if(k==10) {
	            	String stmp=new String(tempst.substring(0, k-1));
	                String a=""+tempst.charAt(k-1);
	                int b=Integer.valueOf(a);
	                int temp=Integer.valueOf(stmp);
	                long c=(long)temp*10+b;
	                if(c>=Integer.MAX_VALUE){
	                    return Integer.MAX_VALUE;
	                }else {
	                	s=new String(tempst.substring(0, k));
	                }
	            }else if(k>10){
	            	return Integer.MAX_VALUE;
	            }
	            s=new String(tempst.substring(0, k));
	            
	        }
	        
	        //去掉标点符号以后第一个字符为负号的情况
	        if(str.charAt(0)=='-'){
	            int i=1;
	            //处理只有单个字符的情况
	            if(i==len) {
	            	return 0;
	            }
	            //如果正负号后边不是直接跟数字的一律返回0
	        	if(!(str.charAt(1)>='0' && str.charAt(1)<='9')) {
	        		return 0;
	        	}
	        	while(str.charAt(i)=='0') {
	        		i+=1;
	        		if(i==len) {
	        			return 0;
	        		}
	        	}
	        	String tempst=new String(str.substring(i, len));
	        	int k=0;
	        	int lenst=tempst.length();
	        	//新截取的去0字符串如果首字符不为数字，不转换
	        	if(!(tempst.charAt(k)>='0' && tempst.charAt(k)<='9')) {
	        		return 0;
	        	}
	            while((tempst.charAt(k)>='0' && tempst.charAt(k)<='9')){
	                k++;
	                if(k==lenst) {
	                	break;
	                }
	            }
	            if(k==10) {
	            	String stmp="-"+new String(tempst.substring(0, k-1));
	                String a=""+tempst.charAt(k-1);
	                int b=Integer.valueOf(a);
	                int temp=Integer.valueOf(stmp);
	                long c=(long)temp*10-b;
	                if(c<=Integer.MIN_VALUE){
	                    return Integer.MIN_VALUE;
	                }else {
	                	s="-"+new String(tempst.substring(0, k));
	                }
	            }else if(k>10){
	            	return Integer.MIN_VALUE;
	            }
	            s="-"+new String(tempst.substring(0, k));
	           
	        }
	        //如果第一个字符不为数字或者正负号，直接返回0
	        if(!(str.charAt(0)>='0' && str.charAt(0)<='9') && !(str.charAt(0)=='+' || str.charAt(0)=='-')) {
	        	return 0;
	        }
	        //第一个字符为数字
	        if(str.charAt(0)>='0' && str.charAt(0)<='9') {
	        	int j=0;
	        	//处理只有单个字符的情况
	        	if(1==len) {
	        		return Integer.valueOf(str);
	        	}
	        	//去除位于最前方的多个重复0元素
	        	while(str.charAt(j)=='0') {
	        		j+=1;
	        		if(j==len) {
	        			break;
	        		}
	        	}
	        	if(j==len) {
	        		return 0;
	        	}
	        	String tempst=new String(str.substring(j, len));
	        	int lenst=tempst.length();
	        	int k=0;
	        	//新截取的去0字符串如果首字符不为数字，不转换
	        	if(!(tempst.charAt(k)>='0' && tempst.charAt(k)<='9')) {
	        		return 0;
	        	}
		        while(tempst.charAt(k)>='0' && tempst.charAt(k)<='9'){
		            k++;
		            //防止字符串为全数字时数组越界的问题
		            if(k==lenst) {
		            	break;
		            }
		        }
		        if(k==10){
                    String stmp=new String(tempst.substring(0, k-1));
                    String a=""+tempst.charAt(k-1);
                    int b=Integer.valueOf(a);
                    int temp=Integer.valueOf(stmp);
                    long c=(long)temp*10+b;
                    if(c>=Integer.MAX_VALUE){
                        return Integer.MAX_VALUE;
                    }else {
                    	s=new String(tempst.substring(0, k));
                    }
                }else if(k>10){
                	return Integer.MAX_VALUE;	
                }
		        s=new String(tempst.substring(0, k));
		       
	        }
	        
	        result=Integer.valueOf(s);
	        return Integer.valueOf(String.valueOf(result));
    }
}

扫一扫，分享到微信

微信分享二维码

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

<br>当一切看起来无济于事的时候，<br>我去看一个石匠敲石头。<br>他一连敲了100次，石头仍然纹丝不动。<br>但他敲击第101次的时候，石头裂为两半。<br>可我知道，让石头裂开的不是那最后一击，<br>而是前面100次敲击的结果。