https://leetcode.com/problems/string-to-integer-atoi/
原题如上。
题意解析:
要把一个字符串转换成一个整数。
字符串的输入可能有如下几种情况:
1.字符串的前面可能会有很多空格,这些空格要忽略不计,例如 “ Hello” 要把它当成 “Hello” 来处理
2.如果字符串为“+1234abc”,那么当成“+1234”来处理,如果是“+1234abc1234”,也当成“+1234”来处理,“+1234abc”与“1234abc”同义
3.字符串也有可能是“-1234Aabc”,所以要考虑符号
4.如果结果超出一个int的范围,大于最大值,输出int最大值2147483647,小于最小值,输出-2147483648
5.如果字符串为空串,或者像“abc12345”,“+abc345d”这样,即出符号位以外,不是由数字开头的,那么就认为无法转换,对于无法转换的输入,输出0
注意点:
由于计算结果有可能大于int范围,所以运算过程中结果用long型变量存储
解题代码如下
public int myAtoi(String str) {
//结果数字
long result=0;
//去掉开头的空白字符
str=str.trim();
//空字符传,边界条件
if(str.equals("")) return 0;
//提取符号
int sgn;
if(str.charAt(0)=='+' || isDigit(str.charAt(0))){
sgn=1;
if(isDigit(str.charAt(0))){
str="+"+str;
}
}
else if(str.charAt(0)=='-') sgn=-1;
else return 0;
//符号位后一个不是数字,也是边界条件
if(str.length()<=1 || !(isDigit(str.charAt(1)))) return 0;
//转换逻辑由此开始
for(int i=1;i<str.length() && isDigit(str.charAt(i));i++){
result=result*10+str.charAt(i)-'0';
if(sgn*result>=Integer.MAX_VALUE) return Integer.MAX_VALUE;
if(sgn*result<=Integer.MIN_VALUE) return Integer.MIN_VALUE;
}
return (int)(sgn*result);
}
private boolean isDigit(char c){
return c>='0' && c<='9';
}